På kvelden 15. februar i 1999 ble Big L skutt mangfoldige ganger i hodet og i brystet og drept nært hjemmet hans i Harlem. Mange trodde at Coleman ble drept på grunn av gjelden til broren sin, Leroy Phinazee, som satt i fengsel på den tiden og derfor var utilgjengelig. Det har også blitt spekulert på om morderen tok feil av Big L og broren og skjøt Big L i stedet for broren. Ei stund etter at Leeroy Phinezee ble løssluppet fra fengsel i 2002 ble han også skutt og drept i samme gate som lillebroen, Big L etter å ha forsøkt å finne ut hvem som drepte L. Begge mordene er fortsatt uoppklart.