Окончил кулинарное училище № 174, в 2005 году реорганизованное в Колледж сферы услуг № 44, позже — факультет экономики общественного питания Академии народного хозяйства им. Плеханова.
После работал поваром, шеф-поваром, администратором в кооперативном кафе «Виктория» в Парке культуры имени Горького. Уволился из «Виктории», но после того как Стас Намин купил это заведение снова туда вернулся, но уже на должность замдиректора[1][когда?].
В 1992 году Аркадий Новиков открывает свой первый ресторан «Сирена» на Большой Спасской, в здании техникума. По условиям договора за символическую плату кормил обедами двести студентов техникума. Через два года, в 1994-м, открыл второй ресторан — «Клуб Т».
1996 год — открытие постсоветского ресторана русской кухни «Царская охота».
2012 году — открытие ресторана «Страна которой нет» в гостинице «Москва» и «Novikov Restaurant & Bar» в Лондоне.
Аркадий Новиков — первый посол чемпионата мира по профессиональному мастерству WorldSkills, который пройдет в августе 2019 года в Казани. Участники чемпионата будут соревноваться в более чем 50 компетенциях (в том числе «Поварское дело», «Кондитерское дело», «Хлебопечение», «Ресторанный сервис» и другие)[3].
C 1992 года в партнёрстве с различными рестораторами и инвесторами Аркадий Новиков создал более 30 ресторанных проектов, среди них рестораны «Vogue café», «Галерея», «Tatler Club», «GQ Bar», «Shore House», «Ваниль», «Luce» в Санкт-Петербурге, сетевые проекты с оригинальными концепциями в демократичном сегменте «Маленькая Япония», «Prime Star», «Суши Вёсла» и другие.