Travis comenzó a entrenar en 1998 a los 17 años, y en un principio se enfocó en el culturismo, pero tres años después se comenzó a dedicar a los deportes de fuerza, específicamente al levantamiento de potencia.