Родился 16 декабря 1979 года в Дрездене, ГДР в семье военного.
Прадед Новикова - генерал-лейтенант, командующий танковыми войсками, дед - генерал-майор танковых войск, отец - командир батальона. Уготована ему была воинская карьера. После окончания школы - военное училище.
Киноотцом Новикова в кино стал режиссер Игорь Апасян.
Значительная работа актера - роль граффера Андрея Драгунова в фильме "Граффити" (2006).
Актер несколько лет готовился к этой работе, роль граффера была написана специально для него. Новиков был вынужден отказаться от съемок в фильме "Девятая рота", так как был поглощен работой над образом граффера, который трансформируется в художника.
Андрей Новиков учился в нескольких вузах - Славянском университете, ВГИКе, театральном училище им. Щукина, но везде учебу обрывал, проучившись год-полтора.
Скоропостижно скончался 5 апреля 2012 года, похоронен на Ясеневском кладбище (Москва).
