Prinsloo varð fødd í Grootfontein, Namibia (tá South West Africa), har faðir hennara, Boet, virkar sum prestur/prædikumaður, og móðir hennara, Magda, rekur Ból og Bita (Bed & Breakfast). Meðan hon vaks upp, tosaði hon afrikaans og fekk undirvísing í enskum. Einaferð, meðan hon var og ferðaðist í Cape Town, Suðurafrika, sum 16-ára gomul, varð hon uppdagað av Storm Model Management stovnaranum Sarah Doukas (ið eisini uppdagaði Kate Moss).