Allen attended Shawnee High School in Medford, New Jersey — an upper middle-class, predominantly white, Christian community that had a nationally ranked basketball team in the early to mid-nineties. Though he was one of few African-American students in high school, he was widely accepted by teachers and students, and became a local hero — carrying the team to a state championship in 1994-95 and 1995-96 as a junior. He averaged 21 points per game during his sophomore year.
He has also played for the Charlotte Bobcats (2005), Chicago Bulls (2005-2007), New Jersey Nets (2007-2008), Dallas Mavericks (2008), Milwaukee Bucks (2008-2009), Denver Nuggets (2009-2010), and Orlando Magic (2010-2011).
On March 8, 2007, Malik did not play a game against the Magic and was rushed to the hospital with an irregular heartbeat.
- Undrafted in 2000
- Signed with the Wildfire in 2000
- July 20, 2001 - Signed with the Heat
- February 24, 2005 - Traded to the Bobcats
- September 2, 2005 - Signed with the Bulls
- September 10, 2007 - Signed with the Nets
- February 19, 2008 - Traded to the Mavericks
- July 17, 2008 - Signded with the Bucks
- July 22, 2009 - Traded to the Nuggets
- September 16, 2010 - Signed the the Magic
- August 7, 2014 - Hired as an assistant coach for the Pistons