Gimė 1951 m. rugpjūčio 30 d. Vilniuje septynių vaikų šeimoje. Tėvai mirę. Mama dirbo mokytoja, tėvas inžinieriumi.
Nuo 1958 m. mokėsi ir 1969 m. baigė Vilniaus 23-iąją vidurinę mokyklą (dabar Simono Daukanto gimnazija).
19691972 m. tarnavo tarybinėje armijoje Šiaurės laivyne.
Nuo 1974 m. neakivaizdiniu būdu Vilniaus pedagoginiame institute (dabar Vilniaus pedagoginis universitetas) studijavo lietuvių kalbą ir literatūrą.
1978 m. įstojo į Vilniaus aukštąją partinę mokyklą, studijavo politikos mokslus. Šią mokyklą baigė 1982 m.
2004 m. baigė Vilniaus universiteto Tarptautinio verslo mokyklos magistrantūros studijas.
19721978 m. dirbo Paminklų restauravimo treste interjero restauratoriumi.
19821985 m. Lietuvos komunistų partijos (LKP) Vilniaus Lenino rajono komiteto instruktorius, 19861990 m. LKP Centro komiteto Kultūros skyriaus instruktorius.
19881990 m. LKP CK pirmojo sekretoriaus Algirdo Mykolo Brazausko padėjėjas ryšiams su spauda.
19901992 m. Aukščiausiosios Tarybos Atkuriamojo Seimo deputato A. M. Brazausko padėjėjas.
19911995 m. redagavo ir leido savaitraštį rusų kalba Golos Litvy (Lietuvos balsas).
19921996 m. VI Seimo narys, išrinktas daugiamandatėje rinkimų apygardoje pagal Lietuvos demokratinės darbo partijos sąrašą. Ėjo Nacionalinio saugumo ir gynybos komiteto pirmininko pareigas, dirbo Užsienio reikalų komitete (19931996 m.). Vienas iš Lietuvos nacionalinio saugumo koncepcijos (patvirtinta 1996 m.) kūrėjų.
19962000 m. VII Seimo narys, išrinktas daugiamandatėje rinkimų apygardoje pagal Lietuvos demokratinės darbo partijos sąrašą. Seime dirbo Nacionalinio saugumo (vėliau Nacionalinio saugumo ir gynybos) ir Europos reikalų komitetuose.
20002004 m. VIII Seimo narys, išrinktas daugiamandatėje rinkimų apygardoje pagal A. Brazausko socialdemokratinės koalicijos sąrašą. Seime ėjo Užsienio reikalų komiteto pirmininko, Europos reikalų komiteto pirmininko pavaduotojo pareigas, buvo Nacionalinio saugumo ir gynybos komiteto narys.
20022004 m. specialusis Prezidento įgaliotinis deryboms dėl Rusijos Federacijos tranzito į Kaliningrado sritį.
2003 m. suteiktas nepaprastojo ir įgaliotojo ambasadoriaus diplomatinis rangas.
20042008 m. IX Seimo narys, išrinktas daugiamandatėje rinkimų apygardoje pagal A. Brazausko ir A. Paulausko koalicijos Už darbą Lietuvai sąrašą.
20042006 m. krašto apsaugos ministras tryliktojoje (XXXIV) Vyriausybėje.
2006 m. liepos 6 d. Prezidento dekretu paskirtas Vyriausybės Ministru Pirmininku. Ministrų kabinetui vadovavo nuo 2006 m. liepos mėn. iki 2008 m. gruodžio mėn.
X Seimo narys. Nuo 2008 m. gruodžio mėn. iki 2009 m. birželio mėn. Seimo opozicijos lyderis.
Buvo TSKP narys. Atgimimo laikotarpiu buvo LKP atsiskyrimo nuo TSKP šalininkas. 1990 m. rugsėjogruodžio mėnesiais savarankiškos LKP CK sekretorius. 1990 m. steigiamajame Lietuvos demokratinės darbo partijos suvažiavime buvo išrinktas pirmininko pavaduotoju. 19911996 m. LDDP pirmininko pirmasis pavaduotojas, 1993 m. laikinai ėjo šios partijos pirmininko pareigas. 19962001 m. LDDP prezidiumo narys.
20012007 m. Lietuvos socialdemokratų partijos pirmininko pavaduotojas, 20072009 m. LSDP pirmininkas, nuo 2009 m. kovo mėn. LSDP pirmininko pavaduotojas.
Skaitė pranešimus tarptautinėse ir Lietuvos konferencijose, forumuose, seminaruose, aukštosiose mokyklose. Po nepriklausomybės atkūrimo Lietuvos ir užsienio periodinėje spaudoje paskelbė per pusantro tūkstančio publikacijų įvairiomis politikos, visuomenės gyvenimo temomis.
Išleido knygą Politinės pastabos laikui: straipsniai, apmąstymai, interviu, įspūdžiai (Vilnius: Lietuvos informacijos institutas, 1995).
Apdovanotas Vytauto Didžiojo ordino Karininko kryžiumi, Vyčio Kryžiaus ordino Komandoro kryžiumi, Lenkijos Respublikos Komandoro kryžiumi, Portugalijos Respublikos Didžiuoju kryžiumi, Lenkijos Respublikos nuopelnų ordino Didžiuoju kryžiumi, suteikti Estijos, Ispanijos, Belgijos, Olandijos valstybiniai apdovanojimai.
Pomėgiai tenisas, knygų skaitymas, žvejyba.
Moka rusų, anglų kalbas.
Žmona Liudmila akcinės bendrovės Lietuvos geležinkeliai Vidaus administracijos tarnybos viršininkė.
Turi du vaikus: sūnų Rolandą ir dukrą Dianą.