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