Vojislav Mihailović je do sada bio narodni poslanik pet puta. Prvi put izabran je za narodnog poslanika u trećem sazivu, od 1994. do 1997, zatim u četvrtom sazivu od 1997. do 2001, potom u šestom sazivu, od 2004. do 2007, i te u sedmom sazivu od 2007. do 2008. godine. Posle pauze od nekoliko saziva, ponovo je izabran za narodnog poslanika u 13. sazivu, od 2022. do 2023. godine.
U trećem sazivu bio je potpredsednik Skupštine.
U četvrtom sazivu bio je potpredsednik Skupštine.
U 13. sazivu izabran je za poslanika kao drugi na listi DR MILOŠ JOVANOVIĆ - NADA ZA SRBIJU - Srpska koalicija NADA - Nacionalno demokratska alternativa- Demokratska stranka Srbije (DSS) - Za Kraljevinu Srbiju (MONARHISTI ) - Vojislav Mihailović, mandat mu je potvrđen 01.08.2022. godine. U 13. sazivu bio je potpredsednik Narodne skupštine, i zamenik predsednika poslaničke grupe NADA - NOVI DSS - POKS. Bio je takođe član Odbora za administrativno-budžetska i mandatno-imunitetska pitanja i Odbora za prava deteta, i zamenik člana Odbora za Kosovo i Metohiju, kao i član Delegacije u Parlamentarnoj skupštini Saveta Evrope.
U 14. sazivu izabran je za narodnog poslanika kao drugi na listi Dr Miloš Jovanović – Nada za Srbiju – Srpska koalicija NADA – Nacionalno demokratska alternativa – Nova Demokratska stranka Srbije ( Novi DSS) – Pokret obnove Kraljevine Srbije (POKS) – Vojislav Mihailović, mandat mu je potvrđen 06. februara 2024. godine.
U 14. sazivu deo je poslaničke grupe NOVI DSS - POKS (NADA). Član je Odbora za administrativno-budžetska i mandatno-imunitetska pitanja i Odbora za Kosovo i Metohiju. Takođe, član je Delegacije u Parlamentarnoj skupštini Mediterana.
BIOGRAFIJA
Rođen je 3. septembra 1951. godine u Beogradu. Osnovnu i srednju školu završio je u Beogradu, gde je i diplomirao 1980. godine na Pravnom fakultetu.
Radio je kao advokat, a potom je počeo da se bavi privatnim poslom, bio je suvlasnik firme koja uvozi Pampers pelene.
Za gradonačelnika Beograda izabran je u januaru 1999. godine.
Bio je kandidat na predsedničkim izborima 2000. godine. Osvojio je 2,95 odsto glasova.
Od 2022. godine odbornik je u Skupštini grada Beograda.
U politiku je ušao krajem 1993, najpre kao simpatizer Srpskog pokreta obnove, potom kao član te partije, da bi od 1994. bio član Predsedništva Srpskog pokreta obnove.
2005. godine napustio je Srpski pokret obnove, i sa Veroljubom Stevanovićem osnovao Srpski demokratski pokret obnove, koji je prestao da postoji do 2010. godine.
2014. na osnivačkoj skupštini Srpske narodne partije bio je govornik, i postao član Predsedništva Srpske narodne partije. Srpsku narodnu partiju napustio je 2016. godine.
2018. godine pristupio je Pokretu obnove Kraljevine Srbije, gde je najpre bio izabran za potpredsednika pokreta.
Od januara 2022. predsednik je Pokreta obnove Kraljevine Srbije.