Основну школу и Гимназију завршио је у Ваљеву. Године 1967. уписао се на Факултет драмских уметности у Београду, на смеру за глуму, у класи професора Предрага Бајчетића, а 1971. године је дипломирао у класи професорке Огњенке Милићевић. Од 1969. године је стални члан Југословенског драмског позоришта у Београду. Од 15. маја 2007. до 8. јула 2008. био је министар културе у Влади Републике Србије. Војислав Брајовић је 25. добитник награде Добричин прстен 2009. године (свечано му је уручена у Југословенском драмском позоришту 26. децембра).
Позориште
Стални је члан Југословенског драмског позоришта од 1969. године у коме за четрдесет година остварио готово педесет улога. Још као студент играо је у представама Одбрана Сократова и смрт, Агамемнон, Кад су цветале тикве, Пигмалион, Кин, Кориолан, Паклена машина, Рат и мир у кафани Снефл, да би се у Хамлету у режији Стеве Жигона појавио у улози Хорација и Лаерта. Улогу Турнела у премијерној поставци Бубе у уху играо је до 1997. Затим, улоге у представама Елизабета од Енглеске; За ким звоно звони; Варвари; Како је Јуда издао Христа; Мистер Долар. Посебно се истакао у улози Аполона Мурзавецког у комаду Вуци и овце. У Васи Железновој је играо лик Семјона. Играо је Жарка у Голготи; Вилија Натана у Три сина; Грофа у Романтичним ћудима; Ивана Каљајева у Праведницима; Грофа Обољанинова у Зојкином стану; Доктора Пробста у Хрватском Фаусту; Газда-Ису у Комунистичком рају; Жутилова у Родољупцима; Алонза у Олуји; Кнеза Милоша у Ружењу народа у два дела; Папу Мафеоа Барберинија у Светлости у ноћи; Јакова Шалимова у комаду На летовању; Матамора у Позоришним илузијама, улога за коју је награђен Октобарском наградом града Београда; затим, насловну улогу у копродукцијској представи с Градом театаром – Будва, Лажни цар Шћепан Мали, за коју је награђен Стеријином наградом за главну улогу; Терзита у представи Троил и Кресида, такође копродукцији с будванским Фестивалом, а за коју је награђен „Златном маском“ на Охридском фестивалу; лик Димитрија у представи Буре барута за којег је добио Нагарду „Миливоје Живановић“; Др Нинковић у Госпођи министарки; по други пут је Жутилов у Родољупцима када је отворена нова зграда Југословенског драмског позоришта; Др Дорн у Галебу; Шајлок (у алтернацији с Предрагом Ејдусом) у Млетачком трговцу; Макс, Максим у Скакавцима; Дух и Први гробар у Хамлету; Уча у Броду за лутке; Сатин у комаду На дну; и, најновије остварење, улоге Војводе и Фредерика у Како вам драго. Осам од ових улога понеле су Годишњу награду ЈДП-а.
Истовремено је, као гост, играо и игра на сценама других позоришта: Звездара театар, Атеље 212, Београдско драмско позориште, Српско народно позориште из Новог Сада, Црногорско народно позориште из Подгорице, Град театар Будва...
У Звездара театару остварио је неколико изузетних улога: Васа Вучуровић у представи која је отворила позориште, Мрешћење шарана и за коју је награђен својом првом Стеријином наградом, „Ћураном“ на Данима комедије и наградом на Позоришним свечаностима „Љубиша Јовановић“; Пуниша и Пуша Рсавац у Пазарном дану; Том Сарџент у комаду који му је посебно драг, Поглед у небо.
У Атељеу 212 играо је ликове: Нил Федосијевић Мамајев у комедији Кола мудрости, двоја лудости и, Данијел Паркер у представи Егзибициониста. У Београдском драмском позоришту одиграо је Доктора Колеа у представи Вилла Сацхино. За фестивал Град театар Будва и Театар Култ обновио је лик Радована III (и добио награду Града театара Будве, „Ћурана“, Награду града Вршца и – „Зоранов брк“). Остварио је и улоге: Феђа у комедији Кокошка (која је данас на репертоару ЈДП-а); Саша у представи Антигона у Њујорку; Просперо из Буре; лик Дотореа у Легенди о постанку; улогу Томазоа Мединија у представи Конте Зановић.
На Дубровачким љетним играма био је Алонсо у Олуји.
За Црногорско народно позориште у Подгорици играо је: Игумана Стефана из Горског вијенца за коју је добио Стеријину награду, „Ардалиона“ и Годишњу награду ЦНП-а; Тома у Party time; Тетерева у Малограђанима; Торвалда у Нори, као и Дануција у Монтенегринима (копродукција ЦНП и Града театара Будве). Војислав Брајовић је проглашен „Доживотним почасним чланом ЦНП-а“. За улогу Кнеза Вићенција у комедији Мера за меру у Српском народном позоришту у Новом Саду добио је „Ардалиона“, Годишњу награду СНП-а и Награду града Вршца.