Muhammad wuchs in Irvington, New Jersey, auf und besuchte die Don Bosco Prep in Ramsey. Er galt als Nummer-eins-Prospect in New Jersey. An der University of Miami kam er in seiner Freshman-Saison auf zwei Sacks. Die Saison 2014 verpasste er wegen einer Sperre nach einem Vorfall mit einem ehemaligen Mitbewohner. 2016 wurde er wegen eines Mietwagen-Skandals aus dem Programm entlassen. Die New Orleans Saints drafteten ihn 2017 mit dem 196. Pick. Nach nur vier Einsätzen wechselte er 2018 zu den Indianapolis Colts. Dort etablierte er sich als Stammkraft und spielte bis 2021. Es folgten Stationen bei den Chicago Bears und den Dallas Cowboys. 2024 schloss er sich den Detroit Lions an und spielte dort bis 2025. Insgesamt verzeichnete er 193 Tackles, 26 Sacks und vier Forced Fumbles. Im März 2026 unterschrieb er bei den Tampa Bay Buccaneers.