Лекаревы – потомственные артисты, ведут свою родословную от хоровых цыган. В первый раз Николай Лекарев вышел на сцену в 1961 году в возрасте четырёх лет. Черноглазый мальчишка лихо отплясывал под аккомпанемент своего отца, руководителя цыганского ансамбля «С бубном и гитарой», в котором работала и его мать.
Николай Лекарев окончил музыкальную школу и режиссёрский факультет ГИТИСа. Играет на сцене театра «Ромэн» (с 1986 года) и руководит ансамблем «Цыганская песня». Заслуженный артист России.
У Николая Лекарева — большая семья: жена, сын, три дочери и четверо внуков. Его отец — Григорий Иванович Лекарев, живёт в Харькове, Украина.