He was originally drafted by the Detroit Tigers, and made his Major League Baseball (MLB) debut on April 6, 2015 with the Toronto Blue Jays, playing with the team from 2015 to 2018.

[8] Travis was promoted to the High-A Lakeland Flying Tigers after hitting .352/.430/.486 with six home runs in 77 games with the Whitecaps.

[14] After a strong performance in spring training, Travis was announced as the Blue Jays' starting second baseman on March 31, 2015.

[15] Travis debuted on April 6 and recorded his first career hit, a solo home run off Chasen Shreve of the New York Yankees.

[25] The Blue Jays shut down Travis for the remainder of the season on September 17, and announced that he would undergo an exploratory surgery on his shoulder.

[2] On November 18, it was announced that Travis had undergone another surgery on his left shoulder, in an attempt to correct a condition called os acromiale which was discovered during the 2015 regular season, and would require 16–20 weeks to recover from the procedure.

[30] He hit a walk-off infield single on May 28 to help the Blue Jays defeat the Boston Red Sox 10–9.

In the ninth inning, he hit another solo home run off Kelvin Herrera to lift Toronto to a 4–3 victory.

[32] On August 8, Travis hit his first career triple, which came as part of a four-hit game against the Tampa Bay Rays.

As the Bluefield season would end on September 1, Travis could be immediately recalled by Toronto afterward, bypassing the ten-day waiting period.

On October 15, Travis was removed from the ALCS roster due to injury, and replaced by Justin Smoak.

[37] On November 18, he underwent right knee surgery to remove a small flap of cartilage, and was expected to be ready for spring training.

[41] He subsequently underwent surgery in his knee and was expected to miss 3–4 months, but Travis did not return that season and finished the year playing in only 50 games.

Travis suffered left knee inflammation early in 2019 spring training, though an MRI revealed no structural damage.