Аркадий Новиков родился в 1962 году в Москве. После школы закончил кулинарное училище № 174, позже — факультет экономики общественного питания Академии народного хозяйства им. Плеханова. Профессиональную деятельность начал в должности повара в ресторане «Университетский», где проработал около пяти лет. Затем работал заместителем шеф-повара в ресторане «Гавана», шеф-поваром в ресторане «Олимпийские огни». В 1990 году стал шеф-поваром в «Хард-рок кафе», открытом Стасом Наминым в Зеленом театре ЦПКиО им. Горького.
90-е стали первым десятилетием настоящего успеха. Создание многочисленных оригинальных и успешных проектов принесло Аркадию Новикову заслуженную репутацию «первого ресторатора города».
В 1992 году Аркадий Новиков открывает свой первый ресторан — «Сирена». Ресторан становится первым рыбным рестораном столицы, знакомя москвичей с самыми экзотическими (для того времени) рыбными продуктами. И по сию пору успешно работающая в той же концепции «Сирена», тогда стала одним из тех первых ресторанов с качественно новым подходом к кухне, обслуживанию, интерьеру и атмосфере, которые положили начало новому, пост-советскому этапу в развитии российского ресторанного бизнеса.
В 1996 году появляется «Царская охота» — первый пост-советский ресторан русской кухни. Тогда же здесь состоялся знаменитый обед двух президентов — президента России Бориса Ельцина и президента Франции Жака Ширака. Ресторан становится «визитной карточкой» города, возвращая интерес посетителей к русской кухне. В том же году особый ресторанный стиль становится достоянием широких масс — открывается трактир «Елки-Палки» — первый демократичный проект с русской концепцией. Сегодня «Елки-Палки» — самая крупная российская сеть демократичных ресторанов русской кухни.
Всего с 1992 года в партнерстве с различными рестораторами и инвесторами Аркадий Новиков создал более 30 различных ресторанных проектов. Среди них: рестораны «Царская охота», «Сирена», «Узбекистан», «Сыр», «Маркет», «Ваниль», Vogue-cafe, «Галерея», Cantinetta Antinori, «Бисквит», China Club, «Бараshка», сетевые проекты с оригинальными концепциями в демократичном сегменте «Елки-Палки», «Маленькая Япония», «Пять звезд», «Суши Весла», «Киш-Миш», «Елки-Палки по…».
Аркадий Новиков — один из основателей и член координационного совета Федерации Рестораторов и Отельеров. Лауреат Национальной премии «Гостеприимство’2004? в номинации «За личный вклад в развитие индустрии гостеприимства». Лауреат премии «Человек года GQ— 2004? в номинации «Ресторатор года».