В 90-ых годах E-40 был одним из лидеров района Калифорнийского залива. Странная постановка рифм и использование большого количества сленга - вот что отличало его от всех остальных в районе Калифорнийского залива. Кроме того, его долговечность и искренность помогли ему заручиться хорошими отношениями со многими рэпперами, сначала с местными рэпперами из района залива, после с рэпперами из "Jive Records" и многими из Dirty South, среди них можно выделить "No Limit Records" и "Cash Money Records". Не смотря на то, что E-40 никогда не был мейнстримовым исполнителем, за эти годы он на многих повлиял, своим неповторимым стилем и верностью своим принципам. E-40 был рождён под именем Earl Stevens, вырос в районе Калифорнийского залива (Cali Bay area), в своём городе он также был известен под прозвищами: "Charlie Hustle" "Forty Fonzarelli" "40-Watter". Стремился следовать по шагам рэппера по имени Too Short. Как и легенда Оукленда, E-40 до того как выпустил свой первый альбом, долгое время занимался микс тейпами. После нескольких лет этого занятия, он решает создать свой собственный звукозаписывающий лейбл под названием "Sick Wid It", и начать расширять свою область деятельности за пределы улиц Vallejo, город, находящийся на побережье залива, который он называет домом. E-40 начал свою рэп игру в 1994 году с EP (мини альбом) под названием "The Mail Man", с синглом "Captain Save a Hoe" и альбомом под названием "Federal". Также выпустив альбом под названием "Down and Dirty" своей группы The Click.
Эти записи пробились в офис "Jive Records", и они предложили его лейблу "Sick Wid It" работать через них. Как часть контракта, в 1995 году "Jive Records" перевыпускает вышеупомянутые релизы, а также выпускает новый альбом E-40 под названием "In a Major Way" и группы The Click "Game Related", что привлекло большой интерес к лагерю "Sick Wid It".
В 1996 году выходит следующий альбом E-40 под названием "Tha Hall Of Game". На этом альбоме E-40 работал с продюсером по имени Mike Mosley, а также с тяжёловесом из его родного залива ant Banks, кто спродюсировал трек "Rappers Ball" - успешный сингл записанный совместно с Too Short и K-Ci.
После этого альбома рэппер возвращается в 1998 году с двойным альбомом под названием "The Element Of Surprise". Затем в 1999 году выходит "Charlie Hustle". Эти два альбома, к сожалению, были в значительной степени проигнорированы. Так же как и последующие альбомы "Loyalty and Betrayal" 2000 года и "Grit & Grind" 2002 года, хотя они содержали в себе несколько популярных синглов, таких как: "Nah Nah" и "Rep Yo City".
