Николай Вечтомов родился в Москве 10 апреля 1923 года. Его путь к искусству был очень долгим. Окончив школу 22 июня 1941 года, Вечтомов был призван в армию. Он прошел войну, бежал из лагеря для военнопленных под Дрезденом и чудом смог добраться до своего дяди, который жил в Праге. Вскоре Вечтомов присоединился к небольшому отряду чешских партизан под Брно.
Только после войны Николаю Вечтомову удалось поступить в Московское художественное училище, где его однокурсниками стали Михаил Рогинский, Владимир Немухин и Лидия Мастеркова. Учеба приносила много открытий будущему художнику, однако, образовательный процесс прервался – училище закрыли, а студентов распределили по другим образовательным учреждениям города. Так, Вечтомов продолжил учебу в училище памяти 1905 года.
Ранние пейзажи художник пишет в довольно классической традиции, но вскоре его манера меняется и начинаются поиски новых форм и эксперименты. Среди русских художников Вечтомов особенно выделял Куинджи и стремился к подобному свечению красок в своих работах. Его манера, сложившаяся к 60-м годам, оставалась практически неизменной на протяжении всего творческого пути.