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