Kruger besuchte bis zur zehnten Klasse das Gymnasium Josephinum in Hildesheim. Nebenbei nahm sie an der Hildesheimer Ballettschule Freese-Baus Unterricht und legte mehrere Kinderballett-Prüfungen ab. 1992 war sie mit 16 Jahren im Weltfinale des Modelwettbewerbs Look of the year (Gesicht des Jahres) der Modelagentur Elite. Sie ging dann nach Paris und arbeitete als Model unter ihrem bürgerlichen Namen. Nach einigen Jahren nahm sie dort Schauspielunterricht und bekam schließlich kleinere Filmrollen. Um sich besser vermarkten zu können, verkürzte sie ihren Nachnamen seit ihrer Rolle in dem Film Bad, Bad Things auf Kruger statt Heidkrüger, da dieser Name zu lang war und einen Umlaut enthielt.