Gimė 1956 m. birželio 10 d. Telšiuose.

1974 m. baigė Telšių miesto Žemaitės vidurinę mokyklą.

Nuo 1974 m. gyvena Vilniuje.

1979 m. baigė Vilniaus inžinerinį statybos institutą (dabar – Vilniaus Gedimino technikos universitetas) ir įgijo pramoninės ir civilinės statybos inžinieriaus specialybę.

1984 m. baigė Leningrado (dabar – Sankt Peterburgo) civilinės aviacijos akademiją ir įgijo inžinieriaus piloto specialybę.

Buvo Sovietų Sąjungos akrobatinio skraidymo rinktinės, Lietuvos aukštojo pilotažo rinktinės narys. Daugkartinis Lietuvos akrobatinio skraidymo čempionas, lėktuvų sporto tarptautinių varžybų nugalėtojas.

1979–1985 m. dirbo lakūnu instruktoriumi.

1985–1992 m. – Vilniaus S.Dariaus ir S.Girėno aeroklubo viršininkas, Savanoriškosios krašto apsaugos aviacijos junginio vadas.

1992–1997 m. – statybos uždarosios akcinės bendrovės „Restako” prezidentas.

1997–1999 m. – Vilniaus miesto tarybos narys, išrinktas pagal Tėvynės sąjungos (Lietuvos konservatorių) sąrašą, kurios nariu buvo nuo 1997 iki 1999 m. spalio mėn.

1997–1999 m. - Vilniaus miesto meras

1999 m. birželio–spalio mėnesiais Ministras Pirmininkas LR devintojoje (IX) vyriausybėje.

Nuo 1999 m. gruodžio 4 d. išrenkamas Lietuvos Liberalų sąjungos pirmininku.

Nuo 1999 m. lapkričio mėn. iki 2000 m. vasario mėn. – Respublikos Prezidento patarėjas, įgaliotasis atstovas specialiesiems pavedimams.

2000 m. kovo–lapkričio mėnesiais Vilniaus miesto tarybos narys, pagal Lietuvos liberalų sąjungos sąrašą.

2000 m. balandžio–lapkričio mėnesiais - Vilniaus miesto meras.

2000 m. spalio mėn. išrinktas LR Seimo nariu Antakalnio vienmandatėje rinkimų apygardoje.

2000 m. lapkričio mėn. iki 2001 m. birželio mėn. Ministras Pirmininkas vienuoliktojoje (XI) vyriausybėje.

Nuo 2001 m. liepos 12 d. iki lapkričio mėn.– Seimo Liberalų frakcijos seniūnas, Seimo opozicijos lyderis.

Nuo 2002 m. sausio mėn. Seimo Nepriklausomos frakcijos narys( dabar- Liberaldemokratų frakcija).

Nuo 1999 m. spalio mėn. iki 2002 m. rugsėjo mėn. Vilniaus klubo prezidentas, vienas Vilniaus klubo steigėjų. Nuo 2002 m. rugsėjo mėn. Vilniaus klubo garbės prezidentas.

Lietuvos akrobatinio skraidymo federacijos narys.

Pomėgiai – akrobatinis skraidymas, motociklai, lauko tenisas.

Moka anglų, rusų kalbas.

Žmona Laima Paksienė – inžinierė ekonomistė.

Turi du vaikus. Dukra Inga Paksaitė - studentė. Studijuoja Lietuvos teisės universitete ir Tarptautinio verslo mokykloje. Sūnus Mindaugas Paksas – Vilniaus miesto T.Liubertienės pagrindinės mokyklos moksleivis.