Born and raised in Chicago, Tony played at Crane High School as one of their best players. He played his Freshman and Sophomore years at a Community Colleges in the mid-west. During his last two college seasons, he transferred to Oklahoma State University where he as named the national junior-college transfer of the year. In his senior year he averaged 16 points per game and led the Cowboys to the Final Four. Allen was named Big 12 Player of the Year and he became the first player in OSU's history to score 1,000 career points in just two seasons. Allen was chosen 25th overall by the Celtics in the 2004 NBA Draft. He ranked 3rd in the league in steals per minutes and was selected to play in the Rookie Challenge during All-Star Weekend. He was apart of the 2008 NBA Championship team and he stayed with the Celtics until he signed a 3-year contract with the Grizzlies. In 2011, he was named to the NBA All-Defensive 2nd team, coming off the bench. In both the 2011-2012 and 2012-2013 seasons, he was named to the NBA All-Defensive 1st team. Still at Memphis, he has assisted in leading them to the playoffs every year since 2011.