A member of the under-19 team[1] Travis made his first team debut on 23 July 2011 as a substitute in Livingston's 5–0 win against Airdrie United in the Challenge Cup.[2] He appeared again as a sub in the next round against Stirling.[3] He made his league debut in the Scottish First Division as a substitute on 24 September against Partick Thistle. He was released by the club at the end of the 2011–12 season.[4]
After playing for the club as a trialist in a match just two days previous, Travis officially signed for Scottish League Two side Edinburgh City on 9 January 2022.[10]