Kolmas Nainen nousi julkisuuteen vuoden 1984 rock-SM:n myötä. Alavutelainen kaveriporukka säilytti kisapaineessakin rennon yhteissoittelun meiningin.
1980-luvun alussa syntyneessä Kolmas Nainen -yhtyeessä soittivat Pauli Hanhiniemi (laulu), Sakari Pesola (kitara), Timo Löyvä (kitara), Raimo Valkama (basso) ja Pasi Kallioniemi (rummut).
Bändin biisit rakentuivat Dr. Feelgood -henkisen boogierockin ja hieman sisäänlämpiävien paikallistarinoiden varaan. Siitä kehittyi kuitenkin 1980- ja 1990-lukujen taitteessa yksi tärkeimmistä suomenkielisen rockin edustajista.
Erityistä vastakaikua saivat Pauli Hanhiniemen tekstit, joiden keskeisiä aihepiirejä oli miehenä olemisen ongelmakenttä.
Bändi hajosi vuonna 1994, minkä jälkeen Hanhiniemi jatkoi oman Perunateatteri-kokoonpanonsa kera. Kolmas nainen teki paluun vuonna 2009.