Николай Марков завършва Висшето военно общовойсково училище "Васил Левски" във Велико Търново със специалност "Свързочни войски", а след това - и специалност "Право" във Великотърновския университет. На 1 октомври 1993 г. постъпва на работа в Националната служба за охрана, където заема длъжностите "разузнавач", "инспектор" и "старши инспектор" в различни структурни звена с функции по осъществяване на охрана. Там работи до 26 март 2007 г., когато е освободен поради налагане на дисциплинарно наказание "уволнение", достигайки до чин подполковник. По-късно е асистент по национална и международната сигурност в Нов български университет.

Николай Георгиев Марков е ръководител на ПП "Величие" и неин кандидат на изборите на 9 юни 2024 г. На парламентарните избори през 2024 г. партия "Величие" преминава избирателната бариера от 4%. На 5 юли 2024 г., само две седмици след учредяването си, парламентарната група на партия "Величие", чийто председател е Марков се разпада. Това става след поредица от скандали между него и Ивелин Михайлов, като Марков е изключен и от партията.