Kruger studerte ved den kongelige ballett i London og planla opprinnelig en karrière som ballettdanserinne. Etter en skade ble hun isteden fotomodell, og dro 16 år gammel til Paris. Etter noen år der tok hun skuespillundervisning og fikk etterhvert mindre filmroller.