Николай Ефимович Кузнецов родился 21 сентября 1876 года, в Москве. Рисовать начал в раннем детстве, занимался преимущественно частным образом.
В 1896 году он поступает на Юридический факультет Московского Университета и, параллельно, идет учиться в частную студию К. Коровина и В. Серова, где его однокашниками становятся такие замечательные художники как Николай Тархов, Александр Средин, Василий Денисов и др.
С 1906 года Кузнецов участвует в выставках Московского Товарищества художников. В 1907 году, по совету Коровина, уезжает в Европу, где проводит 3 года, обучаясь у Шарля Герена, в студии Коларосси, Академии Витти у Англады Камаразы, Студии Матисса у самого Анри Матисса.
Вернувшись в Россию в 1910 году, продолжает совершенствоваться под руководством Константина Коровина. В 1911 году, под руководством Коровина пишет картину «За работой», которая была показана на 41-й выставке Товарищества передвижных художественных выставок и была повешена между работами Ильи Репина и Василия Поленова (ныне находится в Нижегородском государственном художественном музее).
С 1912 года участвует в выставках общества «Свободное искусство», а в 1915 году Николай Кузнецов становится председателем этого общества и остается им вплоть до 1922 года.
В 1913, 1914 и 1915 гг. участвует в выставках Московского салона.
В 1916 и 1917 годах Кузнецов, вместе со своим другом и соратником Михаилом Лебланом, активно участвует в выставках и является казначеем общества «Бубновый валет», выставляет преимущественно натюрморты.
После революции, в 1918 году, Николай Ефимович оформляет Пресненский район Москвы к первому празднику Первомая, много работает для театра Пресненского района, создает Пролетарский музей Пресненского района, открывает собственную студию на Спиридоновке, оформляет Театральную площадь к съезду III Интернационала, участвует в открытии МТЮЗа, возглавляет художественную студию в ГМИИ им. Пушкина, в конце 1930-х годов преподаёт, совместно с И.Блохиным, М.Лебланом и Ф.Рербергом, на курсах в Строгановском училище. В 1933 году Кузнецов вступает в МОССХ, откуда его исключают в 1937, как «не нашедшего своего творческого лица» и лишь в 1943 году его восстанавливают в МОССХе, по ходатайству Кончаловского, Осьмеркина и Крайнева, а также личному указанию С.В. Герасимова, бывшего в тот момент Председателем.
Только в 1963 году Николай Кузнецов получил право провести персональную выставку в Доме художника на ул. Жолтовского (ныне Ермолаевский пер.). За ней последовала вторая и третья персональные выставки, которые прошли в 1969 г. в Москве (выставочный зал МОССХ на ул. Горького) и Челябинске (ЧОКГ).
В 1959 году Николай Ефимович обратился во многие региональные музеи с просьбой рассмотреть возможность приобретения у него работ. Многие откликнулись и на сегодняшний день его работы находятся в: Государственной Третьяковской галерее, Челябинской областной картинной галерее, Владимиро-Суздальском музее-заповеднике, Красноярском государственном художественном музее им. В.И. Сурикова, Нижегородском государственном художественном музее, Национальном художественном музее Белоруссии, Краснодарском краевом художественном музее, Музее истории и реконструкции Москвы, Саратовском художественном музее, Тульском художественном музее, Таганрогском художественном музее и др.
Скончался Николай Ефимович Кузнецов в Москве, в 1970 году. Похоронен на Ваганьковском кладбище.
В отделе рукописей ГТГ имеется фонд Н. Е. Кузнецова (№ 122)
В РГАЛИ имеется фонд Н. Е. Кузнецова (№ 2442)