Nació el 30 de marzo de 1980 en Kristiansand, Noregua.  Actualmente juega para el Viborg HK con un contrato a partir de 1 de julio de 2007.

El Consejo Noruego para los equipos nacionales la seleccionó en diferentes ocasiones a punto de haberse permitido un record de 119 partidos jugados y 1 gol anotado.  Entre otras cosas, ayudó a ganar el oro en los Campeonatos de Europa en Hungría en 2004, Campeonatos de Europa en Suecia en 2006 y los Juegos Olímpicos en Pekín en 2008. Her ble hun også kåret til OLs beste målvakt. En este sentido, ella también fue elegido mejor portero Operación.

Haraldsen er gift med fotballspilleren Tom Reidar Haraldsen . Haraldsen se casó con fotballspilleren Tom Reidar Haraldsen. Hun har en tvillingsøster som heter Kristine Lunde (Katrine er født 3 minutter før Kristine). Ella tiene una tvillingsøster llamada Kristine Lunde (Katrine nació 3 minutos antes de Kristine).

Premios

    * 1999 U-VM i Kina - 7. 1999 Sub-Campeonatos del Mundo en China - 7. plass. lugar.

    * 2002 EM-sølv i Danmark 2002 Campeonato de Europa, plata en Dinamarca

    * 02/03 Bronse i Gildeserien med Våg Vipers 02/03 de bronce en Gildeserien con Dare Vipers

    * 2003 6.plass i VM 2003 6.plass en la Copa del Mundo

    * 2004 EM Gull i Ungarn. 2004 Campeonato de Europa de Oro en Hungría.

    * 04/05 DM-sølv med Aalborg DH DM 04/05, de plata, con Aalborg DH

    * 04/05 Kåret til årets Aalborg DH spiller 04/05 otorgada a este año Aalborg DH jugador

    * 2005 9.plass i VM 2005 9.plass en la Copa del Mundo

    * 05/06 Kåret til årets norske spiller + keeper i sæsonen 05/06 otorgada a este año del jugador noruego + poseedor en sæsonen

    * 05/06 DM-bronse med Aalborg DH 05/06 DM-bronce con Aalborg DH

    * 05/06 Kåret til årets Aalborg DH spiller 05/06 otorgada a este año Aalborg DH jugador

    * 05/06 Semifinalen i Mesterligaen med Aalborg DH 05/06 Semifinalen en la Liga de Campeones de la UEFA con Aalborg DH

    * 2006 EM Gull i Sverige. 2006 Campeonato de Europa de Oro en Suecia.

    * 06/07 DM-bronse med Aalborg DH 06/07 DM-bronce con Aalborg DH

    * 06/07 Kåret til årets Aalborg DH spiller 06/07 otorgada a este año Aalborg DH jugador

    * 06/07 Kåret til årets sportsnavn i Nordjylland 06/07 concedido este año a la sportsnavn en Nordjylland

    * 2007 VM-sølv i Frankrike 2007 Copa del Mundo de plata en Francia

    * 2007 Cupgull med Viborg 2007 Cupgull con Viborg

    * 07/08 Dansk mester med Viborg 07/08 con el campeón danés Viborg

    * 2008 OL-gull, kåret til OLs beste keeper (All Star Team) 2008 de oro olímpica, fueron nombrados mejor guardameta Operación (All Star Team)