Bulatović je diplomirao na Ekonomskom fakultetu u Podgorici i kasnije postao asistent na predmetu Politička ekonomija i stekao titulu magistra ekonomskih nauka
Politikom se bavio u omladinskoj i studentskoj organizaciji. Izabran je 1989. godine za predsjednika Predsjedništva SK Crne Gore, a predsjednik Crne Gore postaje na prvim višestranačkim izborima 1990. godine.
Posle 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.
Obojicu ih je predložila DPS, ali dva različita krila. Krilo sa Bulatovićevim pristalicama, zbog zabrane korišćenja imena DPS biva prinuđeno da uzme novo ime — Socijalistička narodna partija.
Ubrzo poslije smene 1998. godine uslijedila je ponuda Slobodana Miloševića da sastavi kabinet na saveznom nivou gđe je Milošević tada bio predsjednik. Na ovom položaju Bulatović se zadržao nepune dvije godine.