Leskanich er datter av en USAF-oberst. Hun ble født i Topeka i Kansas, men Katrina og hennes fem søsken, flyttet mye som barn, på grunn av farens jobb. I 1972 flyttet familien til Europa, der faren skulle tjenestegjøre. Etter fire år i Tyskland og Nederland flyttet familien til London i 1976, der Katrina Leskanich fremdeles er bosatt.