Australiano de nacimiento, Travis Fimmel creció en una granja productora de lácteos en el pueblo de Lockintong, en Australia, junto a sus padres y dos hermanos. Desde muy joven se sintió atraído por el fútbol y llegó a mudarse a Melbourne para jugar en el equipo juvenil, pero una lesión en la pierna acabó con su sueño. Para labrarse un futuro, decidió inscribirse en el Royal Melbourne Institute of Technology, donde trató de estudiar arquitectura, pero con sus frecuentes faltas a clase no consiguió aprobar ni un curso. Sin embargo, lo que consiguió fue debutar como modelo para Chadwick Models y, algún tiempo después, llegar a ser el rostro de algunas piezas de Calvin Klein. Decidido a ver mundo, Fimmel fue a Londres para conocerlo y terminó por quedarse algunos años. Durante su estancia estuvo trabajando en un bar donde conoció a su agente actual. El afán de superación de Travis le llevó a acudir a la escuela de interpretación de Ivana Chubbuck y, cuando reunió el valor de presentarse a un casting, debutó en un videoclip de la cantante Jennifer López. Después de algunas apariciones en producciones menores (El experimento, Camino a la fama), Fimmel alcanzaría la fama al caracterizar al terrible rey Ragnar Lothbrock en la aclamada serie Vikingos. Tras el éxito alcanzado con este personaje, Fimmel consigue hacerse con el papel principal en Warcraft: El origen, su primer gran protagonista, y al que seguirían participaciones en films como Maggie´s Plan o Lean on Pete.