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