Entering the 2003 NBA Draft directly out of Starkville High School, Mississippi, the 6'9" forward was a first round selection (23rd overall) by the Blazers. He has averaged 5.1 points on 46.2% field goal shooting and 2.1 rebounds per game during his two-and-a-half year career.
Travis gained attention when he dunked over the 7-foot-6 center Yao Ming in the 2004-05 season. He is rumoured to be able to touch the top of the backboard.
In the 2005 Vegas Summer League, Travis averaged 18.7 points and 6.3 rebounds in 35.5 minutes. The performance earned him First Team All-RVSL honors. Following the summer league, several teams offered to trade for Travis in exchange for a first-round draft pick. Director of player personnel with the Portland Trail Blazers Kevin Pritchard has said that Travis is "...going to be with us for a long time. I feel comfortable enough to say he's going to be a special player."