Kristine Andersen debuterede på landsholdet den 20. februar 1996. Ved OL samme år var hun ikke en del af den oprindelige planlagte trup, men kom med efter en skade. Hun blev den eneste danske spiller, der ikke kom på banen under turneringen.
Senere samme år fik hun en større rolle, da Danmark vandt EM-guld. Hun missede OL i Sydney i 2000 på grund af en skade, men spillede sig efterfølgende fast på landsholdet.
Ved EM i 2002 var Andersen en vigtig profil, da Danmark vandt turneringen for tredje gang. To år senere var hun med til at sikre OL-guldet i Athen, hvorefter hun stoppede på landsholdet.
På klubplan spillede hun størstedelen af karrieren i Ikast fS, kun afbrudt af en enkelt sæson i Bayer 04 Leverkusen. Med Ikast vandt hun det danske mesterskab, EHF Cuppen og den europæiske pokalvindercup.
Hun stoppede officielt i 2005, men vendte kortvarigt tilbage til Ikast-Bording under en skadeskrise. I 2006 skrev hun kontrakt med SK Aarhus, og efter den sæson sluttede karrieren.
