Rođen je 25. maja 1953. godine u selu Žbevac, opština Bujanovac. Član Socijalističke partije Srbije od osnivanja, 1990.godine. Završio je Ekonomski fakultet, a radni vek proveo je u Holding kompaniji „Simpo“ u Vranju, gde je obavljao dužnost direktora Sektora plana i analize.  U periodu od 2008. do 2014. godine bio je na dužnosti načelnika Pčinjskog upravnog okruga. Bio je i predsednik Školskog odbora Gimnazije „Bora Stanković“ u Vranju, kao i predsednik Upravnog odbora Javne ustanove Sportska hala.

Pored angažovanja u privrednom i političkom životu grada, bio je aktivan i kao sportski radnik pa se u periodu do 2000. godine nalazio na dužnosti predsednika muškog rukometnog kluba Vranje. Budimir Mihajlović biće sahranjen danas u 15.00 sati, na Bunuševačkom groblju.