Travis wychował się wraz z dwoma starszymi braćmi na farmie poza miastem w Australii. W wieku lat osiemnastu Fimmel wyprowadził się do Melbourne by studiować i grać w piłkę nożną na Uniwersytecie RMIT. Niestety jego kariera piłkarska nie trwała długo, a skończyła się kiedy Travis złamał nogę.

Karierę modela Fimmel rozpoczął w 1998 roku. Dostał propozycję dołączenia do agenncji modelek i modeli Chadwick od Matthew Anderson`a, który pracował wówczas jako booker dla tej agencji. Już niedługo potem Travis wyrósł na główną twarz dla firmy Calvin Klein podczas kampanii promującej "Crave". Zagrał również w serialu telewizyjnym "Tarzan" produkowanym przez WB.

Travis Fimmel był pierwszym modelem, który podpisał sześcio cyfrowy kontrakt z firmą Calvin Klein.

Fimmel wystąpił również w dwóch dość popularnych teledyskach - wraz z Jenifer Lopez do piosenki "I'm Real" oraz z Janet Jackson w "Someone to Call My Lover".

Brał udział w kampaniach dla: Calvin Klein.