He has previously played for the Miami Heat, New Orleans Hornets, Los Angeles Clippers, Chicago Bulls, Toronto Raptors, Indiana Pacers, Washington Wizards and San Antonio Spurs. Butler played his college career with the Louisiana Salle Explorers. He became the sixth Explorer to score over 2,000 points, and at the time of his induction into the Louisiana Salle University Hall of Athletes, he ranked fourth among the Explorer’s all-time scorers (2,125).
He was named to First Team All-Atlantic 10 (2001, 2002) and was selected to the Verizon Atlantic 10 Men's Basketball Championship All-Tournament team in 2002.
He was inducted into the Louisiana Salle Hall of Athletes in 2008. Butler was selected by the Miami Heat with the 53rd pick of the 2002 National Basketball Association draft.
After three seasons, he was traded to the New Orleans Hornets as part of the largest trade in National Basketball Association history. The four-team trade involved the Memphis Grizzlies, Miami Heat, Boston Celtics, and Utah Jazz, and featured thirteen players, most notably Eddie Jones, Antoine Walker, Jason Williams and James Posey.
His outside shooting is considered to be his greatest strength, shooting 36 percent over the course of his career and even 46 percent (50 total) during the 2003-2004 season from behind the three-point line.
His career-high total were 134 made three-point shots (37 percent) during the 2006-2007 National Basketball Association season. During the 2007-2008 regular season (still with the New Orleans Hornets), he averaged 17 minutes of action, 4.9 points and 2 rebounds per game while coming mostly from the bench. On August 12, 2009, the Los Angeles Clippers acquired Butler by trading a conditional 2016 second round draft pick.
He was waived by the Clippers on February 28, 2011, and signed with the Chicago Bulls on March 3, 2011.
In August 2011 he signed a one-year contract with Central Bank Gran Canaria. However, he never made an appearance for them on the court.
On December 10, 2011 Butler signed a new contract with the Toronto Raptors. He was waived by the Raptors on March 23, 2012.
He averaged 3.2 points, 1.9 rebounds and 13 minutes of action in 34 games.
On January 18, 2013, Butler joined the Tulsa 66ers of the National Basketball Association Development League. He was subsequently named the 2013 Impact player of the Year which is awarded to a player who joined an National Basketball Association Doctorate-League team mid-way through the season and made the greatest contribution following his in-season acquisition. On September 27, 2013, he signed with the Indiana Pacers.
He averaged 2.7 points, 0.8 rebounds and 0.3 assists in 50 games.
On September 29, 2014, he signed with the Washington Wizards. After an impressive preseason and a fractured wrist suffered by Bradley Beal, Butler made the final team prior to the start of the 2014-2015 season.
Within six regular season games, he was a force off the bench as he cemented a role under coach Randy Wittman. On September 28, 2015, Butler signed with the San Antonio Spurs.
On March 9, 2016, he was waived by the Spurs.
He averaged 2.7 points, 1.2 rebounds and 9.4 minutes in 46 games. Butler starred in Trina"s music video "Here We Go". He also was dating Khloe"s friend and former assistant, actress Malika Haqq, at the time of his appearance on the show.