Shabazz nemrég Mexikóba utazott, hogy barátjával, Miguel Suárez szakszervezeti vezetővel járja az országot. A két férfi a fővárosban egy nő invitálására ellátogatott egy belvárosi bárba. Együtt ittak és táncoltak, majd a bártulajdonos közölte a férfiakkal, hogy 1200 dollárt kell fizetniük a zenéért, az italokért és a nő társaságáért. Emiatt vita alakult ki, majd egy fegyveres férfi egy másik helyiségbe kényszerítette Suárezt, Shabazz pedig a nagyteremben maradt. Suárez zajt hallott a hallból, majd kimenekült az épületből. Egy taxin visszament a bárhoz, és az épület előtt összeverve találta barátját. Shabazz még élt, Suarez beszállította őt egy kórházba, de már nem tudtak rajta segíteni.
Malcolm Shabazz anyja Qubilah Shabazz, Malcolm X és felesége, Betty Shabazz hat lányának az egyike. Qubilah négyéves volt, amikor szeme láttára lelőtték az apját 1965-ben Harlemben. Malcolm Shabazz 1997-ben, 12 évesen felgyújtotta nagyanyja házát, Betty súlyos égési sérüléseket szenvedett, és meghalt. Malcolm az eset miatti bánatáról 2003-ban egy interjúban beszélt a The New York Timesnak. Négy évet töltött a fiatalkorúak börtönében. Később, 2002-ben egy betörési kísérletért három év börtönbüntetést kapott. Shabazz többször kijelentette, hogy büszkén vállalja nagyapja örökségét.
