Hollins attended John Muir High School in Pasadena, California. He had signed with St. Louis University, but was allowed to withdraw his letter of intent after St. Louis head coach Lorenzo Romar left to become the head coach at the University of Washington.
Hollins played significant minutes all four years of his career. He had career averages of 5.5 points and 4 rebounds. He had a then career-high 11 points, 11 rebounds and seven blocks in a career-high 34 minutes against Oregon on January 30, 2003, and bettered his career high with 21 points in a loss to USC on January 28, 2004. He was named the Oakland Regional's Most Outstanding Player after registering 14 points and 9 rebounds in a 50–45 victory against the Memphis Tigers.
Hollins was also an accomplished high jumper, clearing 6'10" at the Pac-10 championships. In 2003, Hollins placed ninth in the high jump at the NCAA Regionals and sixth at the Pac-10 Championships.
Hollins was drafted in the second round (50th pick overall) of the 2006 NBA Draft by the Charlotte Bobcats. He was the 100th UCLA player to be selected in the NBA Draft. He played in 27 games and averaged 2.6 points per game during his rookie season.
During 2008 off season, Bobcats extended him a qualifying offer and he became a restricted free agent. On July 25, 2008, he signed this qualifying offer to stay one more year with the Charlotte Bobcats.
On January 16, 2009, Hollins was traded to the Dallas Mavericks along with Matt Carroll in exchange for DeSagana Diop.
On August 3, 2009, he was signed by the Minnesota Timberwolves to a three-year, $7 million offer sheet. The Mavericks did not match the offer.
On July 26, 2010 Hollins was traded to the Cleveland Cavaliers along with guard Ramon Sessions and a second round pick in 2013 in exchange for Delonte West and Sebastian Telfair.
He was released by the Cavaliers on March 20, 2012. He was then signed by the Boston Celtics on March 23, 2012. Signed primarily to add size to the Celtic bench, Hollins played sparingly through 15 regular season games. Hollins played in 17 of the 20 postseason games, providing quality energy and rebounding at times when rookie Greg Stiemsma was in foul trouble.
He signed with the Los Angeles Clippers on July 23, 2012.
NBA career statistics
|GP||Games played||GS||Games started||MPG||Minutes per game|
|FG%||Field goal percentage||3P%||3-point field goal percentage||FT%||Free throw percentage|
|RPG||Rebounds per game||APG||Assists per game||SPG||Steals per game|
|BPG||Blocks per game||PPG||Points per game||Bold||Career high|
- Points: 19 2 times
- Rebounds: 12 @ Cleveland 03/29/09
- Assists: 3 3 times
- Steals: 3 vs. Miami 04/03/10
- Blocks: 4 2 times