Big L ble født og vokste opp i øvre Harlem, som han kalte «the Danger Zone», i 139th Street og Lonox Avenue. Coleman valgte å bli rapper for å komme seg ut av ghettoen. Hans første innspilling var i en rap med Lord Finesse, med sangen «Yes You May», som kom i 1992.