Андрей Владимирович Николаев родился 22 октября 1922 года в Москве, на Первой Мещанской улице.
Заметное влияние на формирование личности мальчика оказали глубокие военные традиции нескольких поколений его предков. Недюжинные способности рисовальщика и любовь к литературе проявились у А.В.Николаева в раннем возрасте, но к успехам в школьные годы не привели (за исключением славы самого активного участника и организатора школьного драмкружка).
Школу Николаев закончил 19 июня 1941 года. Но вместе со сверстниками на фронт сразу не попал: был освобожден по болезни. Только в мае 1942 года призвали тогдашнего студента Московского училища живописи в ряды Красной Армии и направили в Великоустюжское военное училище. Войну он закончил в звании лейтенанта и в должности начальника разведки полка.
В 1947 году А.В.Николаев поступил во Всесоюзный государственный институт кинематографии на художественный факультет, который окончил с отличием, но работать по специальности так и не стал: его «тянуло в книжную иллюстрацию». В те же годы художник начал сотрудничать в «Государственном издательстве художественной литературы». В 1954 г. был принят кандидатом, а в 1957 г. стал членом Московского союза художников.
Кроме того, художником проиллюстрировано около двух сотен других книг, среди них: «Сожженная Москва» В. Данилевского, «Рославлев» и «Милославский» Н. Загоскина, «Приваловские миллионы» Мамина-Сибиряка, «На дне», «Мещане», «Егор Булычев» А. Горького и многие, многие другие.
Скончался в Москве 14 февраля 2013 года.