Vojislav Mihailović est le petit-fils du général tchetnikDraža Mihailović, qui, pendant la Seconde Guerre mondiale, engagea la résistance contre l'occupant nazi, mais entra également en conflit avec les Partisans communistes et fut finalement exécuté par les mêmes pour "collaboration" et "crimes de guerre" en 1946.
En février 2004, il est élu premier vice-président de l'Assemblée nationale de Serbie. Le , il exerce brièvement l'intérim de président de l'Assemblée et de la République avant d'être remplacé dès le lendemain par Predrag Marković.
En 2006, Vojislav Mihailović a engagé devant la justice serbe une procédure pour obtenir la réhabilitation de son grand-père Draža Mihailović. En 2015, la Haute cour de Belgrade a annulé la sentence rendue en 1946 contre le chef des Tchetniks[4].
Vojislav Mihailović est marié et père de deux enfants.