Karembeu ble født i Brezno, en by sentralt i Slovakia. Hun studerte opprinnelig medisin i Praha, ga hun opp studiene for å bli modell.