Николай Марков е роден на 26 април 1970 година в Нова Загора.

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

Николай Марков е фактически ръководител на ПП „Величие“. 

Марков е уволнен дисциплинарно от НСО. Той обжалва уволнението си, но губи делото. Впоследствие е съден за неизпълнение на 2 бр. служебни заповеди, както и за нанесена обида на длъжностно лице. Първоначално е осъден условно на лишаване от свобода. На последна инстанция Върховният съд го оправдава за неизпълнението на заповедите, поради малозначителност на деянието. За нанасянето на обида, е признат за виновен, но е освободен от наказателна отговорност. Наложена му е административна глоба и е осъден да заплати обезщетение за нанесени неимуществени вреди. Въпреки че е уволнен с чин подполковник, той се представя често като полковник и дори като генерал. 

Марков е обвиняван, че е краен русофил със странни идеи, граничещи с българофобия. В свое интервю в Ютюб той нарича Левски „измислен герой“, описва бащите на възрожденците като „въшльовци“, и отрича самото съществуване на български национализъм преди Руско-турската война (1877 – 1878). Тезите му са сходни с разпространяваните от руската пропаганда идеи за „изкуственото създаване на българската нация от Русия“. На 16 юни 2023 г. във Фейсбук той твърди, че предоставя редовно на руското разузнаване данните за доставки на българско оръжие за Украйна. Във връзка с изявите му в социалните мрежи, Марков е проверяван от българското контраразузнаване за връзки с руските служби.