Korhonen on koulutukseltaan autonasentaja. Hän työskenteli ammatissa 1971–1985 ja pääluottamusmiehenä 1986–1991. Kunnallisvaaleissa 1984 Korhonen nousi Oulun kaupunginvaltuustoon SKDL:n listalta. Hän oli myös kansandemokraattien (Liike 88) valitsijamies presidentinvaaleissa 1988. Korhonen kuului KTV:n liittovaltuustoon vuosina 1986–1991.[1]
Korhonen nousi kansanedustajaksi ensimmäisen kerran vuoden 1991 eduskuntavaaleissa. Hän toimi vasemmistoliiton eduskuntaryhmän puheenjohtajana kesästä 1997 kevääseen 1999 ja uudelleen keväästä 2003 toukokuuhun 2006, jolloin hänet valittiin puolueen puheenjohtajaksi.[1] Korhonen voitti johtajakilvan toisella kierroksella Paavo Arhinmäen äänin 273–150.[2] Kesäkuun 2007 puoluekokouksessa Korhonen valittiin vuoteen 2010 kestävälle jatkokaudelle. Vuosina 1995–1998 Korhonen oli puolueensa varapuheenjohtaja ja 1998 hän hävisi taiston puheenjohtajuudesta niukasti Suvi-Anne Siimekselle[3].
Korhonen on asunut lapsuudestaan lähtien Oulun Koskelankylässä. Hän on harrastanut muun muassa musiikkia, ralliautoilua ja purjehdusta.[3] Korhosen ensimmäinen vaimo Riitta Korhonen (o.s. Tuukkanen, avioliitto 1972) kuoli syöpään kesällä 2006[7]. Heillä on kaksi aikuista poikaa. 2. helmikuuta 2012 Korhonen vihittiin toiseen avioliittoonsa Oulun apulaiskaupunginjohtajaksi valitun Piia Rantalan kanssa.[8]
