Travis, 17 yaşına kadar ailesiyle birlikte yaşadı ve babasının çiftliğinde çalıştı. Annesi bir hemşire ve Travis ailenin tek çocuğu. Üniversite için geldiği Melbourne'de bir spor salonunda kardio çalışırken Chadwick Model Ajansı'nın ortağı Matthew Anderson'ın dikkatini çekti. Anderson, Travis'i Los Angeles'a davet etti ve iş vaad etti. O sıralar beş parasız bir gezginden fazlası değildi ve "Hiç değilse L.A'yi görmüş olurum" diyerek yolculuk masraflarının da karşılayan bu teklifi kabul etti.
L.A'e geldiği yıl Calvin Klein anlaşmasını yaptı. Üstelik de 'exclusive' anlaşma yaptı. Beyaz Boxer ile verdiği pozlar dünyanın 25 ülkesinde Açık Hava Panoları'nı işgal etti. Londra'da bir bulvarda kaza oranı yükselince otobüs durağındaki fotoğrafının kaldırıldığı söylenmeye başlandı. Travis daha sonra bu dedikodunun internette marka tarafından yürütülen bir viral çalışması olduğunu açıkladı.