Melle Mel realizzò il primo album senza Grandmaster Flash nel 1984 e per l'occasione assemblò un nuovo sestetto di cui facevano parte Cowboy e Scorpio (anche nel ruolo di polistrumentista), provenienti dai Furious Five, a cui si aggiunsero King Lou, Kami Kaze e Tommy Gunn. Alle sessioni di registrazione parteciparono anche il turnista Clayton Savage e il DJ E.Z. Mike con il nome di Grandmaster E. Z. Mike. L'album si intitola Grandmaster Melle Mel and the Furious Five, anche se in alcuni mercati al di fuori degli USA è stato venduto come Work Party, con il titolo scritto sulla stessa copertina sopra alla foto del gruppo. Il disco è composto da nove tracce, di cui cinque propongono un hip hop da strada molto simile a quello di The Message. Tra i brani più tradizionali spicca un remix di White Lines, per il resto il disco spazia in altri generi di black music, passando dal funk di Hustlers Convention alle sonorità soul di Can't Keep Running' Away, At the Party e Yesterday, ballad che non avrebbe sfigurato in un disco della Motown.
Dopo l'uscita dell'album Melle Mel pubblicò tra il 1984 e il 1985 un corposo numero di singoli, accreditati con vari nomi diversi:
- 1984:
- Continuous White Lines (Remix) come Grandmaster Melle Mel and the Furious Five
- Jesse come Grandmaster Melle Mel
- Beat Street Breakdown (altresì noto come Beat Street e pubblicato in questo caso con la B-side Internationally Known) come Grandmaster Melle Mel and the Furious Five, dalla colonna sonora di Beat Street di Stan Lathan
- Step Off come Grandmaster Melle Mel and the Furious Five
- We Don't Work for Free (tratto dall'album Grandmaster Melle Mel and the Furious Five) come Grandmaster Melle Mel and the Furious Five)
- World War III / The Truth come Grandmaster Melle Mel and the Furious Five o come Grandmaster Melle Mel
- 1985:
- King Of the Streets come Grandmaster Melle Mel
- Pump Me Up come Grandmaster Melle Mel and the Furious Five
- Vice / World War III come Grandmaster Melle Mel
- The Mega-Melle Mix (mix di Step Off, The Message, Beat Street, New York New York, World War III e It's Nasty) come Melle Mel
Dal 1985 e il 1987 Melle Mel non realizzò altre incisioni, fino alla reunion di Grandmaster Flash & The Furious Five con l'album On the Strength, ma la reunion durò poco e Melle Mel tornò con poco successo alla carriera solista. Nel 1988 partecipò al progetto Sun City contro l'apartheid promosso da Steven Van Zandt, nel 1989 pubblicò un nuovo album intitolato Piano come Grandmaster Melle Mel and the Furious Five e da allora le sue incisioni si fecero sempre più sporadiche e vennero pressoché ignorate dal pubblico.
Purtroppo in Italia Melle Mel è noto solo per The Message, White Lines e poco altro; tuttavia la sua discografia è molto più ricca e andrebbe riscoperta a partire proprio dal periodo compreso tra i due album del gruppo principale che è anche quello del suo maggiore splendore che di certo non si esaurisce ai singoli più noti.