Николай Константинов Подолешев е завършил медицина в Медицинска академия – София, както и специалност дерматология и венерология. Има богат опит като лекар дерматолог, преподава във Военномедицинска академия.
Д-р Подолешев е автор на редица статии на здравна тематика, участва в много телевизионни предавания, медицински консултант е на сп. „Перфекта“.