Kleiza played college basketball with the University of Missouri Tigers. Kleiza was drafted into the NBA by the Portland Trailblazers in 2005, and was traded to the Denver Nuggets. Kleiza played in Denver from 2005 until 2009. In 2010, Kleiza joined the Toronto Raptors. In 2013 Kleiza left Toronto, and went to play for Fenerbahçe Basketball.