Travis was born in Akron, Ohio. As a high school standout at Akron’s St. Vincent–St. Mary High School, Travis played alongside LeBron James. Travis averaged 17 points and 11 rebounds during his prep career, spanning his sophomore, junior, and senior years. The Irish were OHSAA Division III state champions in his sophomore year, and in his senior year they won the Division II state championship.
After graduation, he stayed in his hometown and went on to become the University of Akron’s all-time blocked shots leader (161); he also finished ranked seventh on the career scoring chart (1,491) and ninth in career rebounds (783). In 2006–07, as a senior, he was named an Associated Press All-American and was honored as the Mid-American Conference Player of the Year.
While playing for Hapoel Gilboa Galil Travis was named All-Israeli League Player of the Year, All-Israeli League Forward of the Year, All-Israeli League 1st Team, Israeli League All-Imports Team, All-Balkan League Forward of the Year, All-Balkan League First Team and All-Balkans League All-Imports Team by Eurobasket.com for the 2012 season. Travis was also a member of Israeli Premier League Regular Season Runner-Up and Israeli Premier League All-Star Game for the 2012 season.
In August 2012 Travis signed with KK Zadar of Croatia for the 2012–13 season. While playing for Zadar during the 2012–13 Adriatic league season he was named MVP of the week four times.
In July 2013, Travis signed with Khimik of the Ukrainian Basketball SuperLeague for the 2013–14 season.
On July 25, 2014, he signed with BC Krasny Oktyabr of Russia for the 2014–15 season. On April 13, 2015, he left the Russian club and signed with Alaska Aces of the Philippine Basketball Association.On July 13, 2015, he was awarded as the Bobby Parks PBA Best Import of the Conference, topping three other candidate imports.
On October 13, 2015, he signed a short-term deal with Strasbourg IG of the French Pro A and EuroLeague. On November 29, 2015, he left Strasbourg after appearing in six league games and six Euroleague games. On December 28, 2015, he signed with Le Mans Sarthe Basket for the rest of the season.
On August 18, 2016, Travis signed with Italian club Pallacanestro Cantù for the 2016–17 season. On November 8, 2016, he parted ways with Cantù after appearing in six games. On the same day he signed with his former club SIG Strasbourg for the rest of the season.
On July 7, 2017, Travis signed with his former team Le Mans Sarthe Basket for the 2017–18 season.
On 2018, Travis signed with Magnolia Hotshots for the 2018 and 2019 PBA Governors’ Cup. On November 6, 2018, he recorded a triple-double of 18 points, 20 rebounds and 12 assists in a 103-99 win over the Blackwater Elite. He scored a career-high 50 points for the Hotshots as they defeat the Barangay Ginebra San Miguel in Game 4 of the 2018 Governors’ Cup.