2001年7月20日，马利克·阿伦与迈阿密热火队签约。他一直效力于热火队直到2005年2月24日被交易到夏洛特山猫队。2005年9月2日，芝加哥公牛队与他签下了一份为期两年的合同。在公牛队的两个赛季中，阿伦共出场了114场常规赛，21次首发出场，场均贡献4.5分和2.3个篮板。2007年9月10日，新泽西网队与阿伦签订了一份为期一年的合同。

2008年2月19日，阿伦与贾森·基德、安托万·怀特被交易到了达拉斯小牛队，网队换来了基斯·范霍恩、德文·哈里斯、特伦顿·哈塞尔、德萨盖纳·迪奥普、莫里斯·艾格和300万美元现金以及小牛队2010年第一轮选秀权。