Empezó su carrera cuando tenía 17 años, como miembro de una banda Steel City, más tarde conocida como Kaija Koo Banda, hasta que se disolvió y Kaija Koo se convirtió en solista. Su álbum de debut de solista, "Kun savukkeet en loppuneet", fue lanzado en 1986. El siguiente álbum fue "Tuulten viemää", creado con su entonces marido Markku Impiö y lanzado en 1993, fue el gran logro de Kaija Koo. Vendió 175 000 copias, haciéndolo el sexto mejor álbum vendido de todos los tiempos en Finlandia. Kaija Koo también ha participado en la preselección finlandesa del Festival de la canción de Eurovisión de 1981 como miembro del coro de Frederik de la canción «Titanic».