Аркадий Новиков родился 25 июля 1962 года в Москве. Рос в неполной семье. В 1979 году, не попав в вуз, поступил в московское кулинарное училище N 174, которое окончил с отличием. В армии служил вожатым караульных собак в роте охраны авиационной части. Профессиональную карьеру начал в московском ресторане "Университетский", где до 1988 года работал поваром. В следующие годы — заместитель шеф-повара ресторана "Гавана"; шеф-повар в ресторане "Олимпийские огни"; повар, шеф-повар, администратор кооперативного кафе "Виктория" в ЦПКиО им. Горького — одного из популярнейших московских заведений первых лет перестройки. В 1990-1992 годах — шеф-повар Hard Rock Cafe, открытого Стасом Наминым в Зеленом театре парка Горького.
В 1992 году запускает собственный бизнес, открыв первый в Москве рыбный ресторан "Сирена". За ним последовали ресторан французской кухни "Клуб Т" (1994), еще через два года — ресторан русской кухни "Царская охота" на Рублево-Успенском шоссе и ресторан-трактир "Елки-палки" (ныне — крупнейшая в России сеть демократичных ресторанов). В настоящее время в холдинг "Группа компаний Аркадия Новикова" входит более 50 различных проектов, в частности более 30 концептуальных ресторанов, компания NRG product (поставщик рыбы и морепродуктов), тепличное хозяйство "Агроном", сеть флористических салонов "Студия цветов 55", компания по торговле недвижимостью luxury-сегмента Mainstreet.
С 2003 года — член координационного совета Федерации рестораторов и отельеров; входит в состав руководящих органов Общероссийской общественной организации малого и среднего предпринимательства "ОПОРА России".
В 2005 году выступил в качестве ведущего реалити-шоу "Кандидат" на канале ТНТ.
С 2008 года — член партии "Единая Россия".
Женат, двое детей.