Da hun var 13 år vant Jodi Gordon en modellkonkurranse og fikk en kontrakt med Vivien's Modeling Agency. Modellkarrieren førte henne til byer og land som Japan, London og Milano. Etter at hun hadde arbeidet som modell i London i to måneder tok hun sjansen på å reise gjennom flere land i Europa.