Marko Mihajlović je rođen 28.10.1980. godine u Bijeljini. Završio je II stepen Fakulteta za informacione i komunikacione tehnologije u Beogradu na studijskom programu – Mrežne tehnologije i stekao zvanje Inžinjer elektrotehnike i računarstva – master.

Pripravnički staž obavio je u Preduzeću za poštanski saobraćaj Republike Srpske A.D. Banjaluka. Rad na neodređeno vrijeme započeo 2006. godine kao kontrolor u Pošti Ugljevik, a 2008. godine postavljen na mjesto upravnika Pošte Ugljevik. Godine 2013. imenovan na mjesto direktora Radne jedinice za poštanski saobraćaj Bijeljina. Obavljao je i funkciju zamjenika gradonačelnika Grada Bijeljina.