Rođen je 1944. godine u Beogradu.
Diplomirao je 1966. godine, magistrirao 1970. godine i doktorirao 1974. godine na Pravnom fakultetu u Beogradu.
1970. godine postavljen je na mesto asistenta na Pravnom fakultetu u Beogradu, ali je tu poziciju napustio u vreme političkih progona na Beogradskom univerzitetu. 1989. godine je odbio poziv da se vrati na mesto profesora Pravnog fakulteta.
Posle izbacivanja sa fakulteta radio je u Institutu društvenih nauka, a od 1981. godine u Institutu za filozofiju i društvenu teoriju. Osamdesetih godina 20. veka angažovao se na zaštiti ljudskih prava, naročito u Odboru za odbranu slobode misli i izražavanja, u kojem su se okupljali intelektualci-disidenti.
Bio je jedan od osnivača Demokratske stranke 1989. godine. Odvojio se od nje 1992. i osnovao je Demokratsku stranku Srbije. Bio je narodni poslanik u Skupštini Srbije od 1990. do 1997. godine.
Bio je kandidat Demokratske opozicije Srbije na predsedničkim izborima 2000. godine, kada je pobedio Slobodana Miloševića. Funkciju predsednika SR Jugoslavije obavljao je od oktobra 2000. godine do februara 2003. godine.
Bio je kandidat Demokratske opozicije Srbije na predsedničkim izborima 2000. godine, kada je pobedio Slobodana Miloševića. Funkciju predsednika SR Jugoslavije obavljao je od oktobra 2000. godine do februara 2003. godine.
Posle vanrednih parlamentarnih izbora u Srbiji, održanih u decembru 2003. godine, postao je predsednik Vlade Srbije, a maja 2007. godine osvojio je i drugi mandat premijera Srbije.
Koštunica je obavljao funkciju premijera Srbije do vanrednih izbora koje je raspisao 2008. godine, kada je njegova stranka prešla u opoziciju.
Na izborima 2014. godine DSS nije prešao cenzus, zbog čega je Koštunica podneo neopozivu ostavku i napustio bavljenje stranačkom politikom. Nakon izborne skupštine DSS, održane u oktobru 2014, izjavio da napušta stranku jer je ona „napustila ideju političke neutralnosti“.
Objavio je veliki broj radova iz oblasti ustavnog prava, pollitičke filozofije i teorije.
Govori engleski, francuski i nemački jezik.
Prema pisanju medja krajem januara je osnovano Srpsko kulturno društvo „Slobodan Jovanović“ a među osnivačima spominjao se i Vojislav Koštunica. Međutim, prema podacima Agencije za privredne registre sredinom februara ovakvog društva nije bilo. Pronađen je samo Fond „Slobodan Jovanović“ koji je 2008. osnovala Demokratska stranka Srbije.
