Bulatović je diplomirao na Ekonomskom fakultetu u Podgorici, a kasnije je postao asistent na predmetu Politička ekonomija i stekao titulu magistra ekonomskih nauka.
Politikom se bavio u omladinskoj i studentskoj organizaciji. Za predsjednika Predsjedništva SK Crne Gore izabran je 1989. godine, a predsjednik Crne Gore postaje na prvim višestranačkim izborima 1990. godine.
Nakon osam godina na čelu republike i sukoba u vrhu Demokratske partije socijalista, čiji je predsjednik bio od osnivanja, Bulatović gubi na predsjedničkim izborima od svog dotadašnjeg saradnika i premijera Crne Gore Mila Đukanovića.
Ubrzo poslije smjene 1998. godine uslijedila je ponuda Slobodana Miloševića da sastavi kabinet na saveznom nivou gdje je Milošević tada bio predsjednik. Na ovom položaju Bulatović se zadržao nepune dvije godine.
