Perhosesta aikuiseksi naiseksi.. Perhonen -singlestä käynnistyi aikanaan ura, joka hakee vertaistaan. Paulan tunnetuimpia kappaleita ovat mm. Sata kesää tuhat yötä, Tummat silmät ruskea tukka, Romantiikkaa, Kuka pelkää Paulaa, Aikuinen nainen, Kuuntelen Tomppaa.
Paula Koivuniemi on saanut uransa aikana 12 kultalevyä ja yhden platinalevyn. Paula Koivuniemi on monipuolinen esiintyjä ja rautainen ammattilainen, joka on kotonaan niin festivaalilavoilla kuin konserttiareenoillakin. Vuonna 2008 käynnistyi Vihdoinkin! -kiertue, jossa Paulan mukana olivat Kari Tapio, Jorma Kääriäinen ja Riku Niemi Orchestra. Paula palkittiin vuoden 1987 Emma-gaalassa Vuoden naissolistipatsaalla ja kymmenen vuotta myöhemmin Kunnia Emmalla pitkästä urastaan musiikin saralla. Paula on toiminut myös tähtivalmentajana Voice of Finland tv-ohjelmassa kolmen muun musiikkimaailman huippunimen kanssa.
Paula Koivuniemi julkaisi viimeisimmän albuminsa Matka keväällä 2012.
