Ansambel Fuel pärineb Ameerikast Tennessee osariigi lääneosast ning selle asutasid kaks lapsepõlvesõpra Carl Bell (kitarr) ja Jeff Abercrombie (bass) väikelinnast nimega Kenton. Nendega ühines naaberlinnast Brownsville pärinev Brett Scallions, kellele usaldati laulja ja rütmikitarri mängimine. Ansambli esimeste lugudega demokassett saavutas suure edu ning seda osteti nii esinemistel kui kohalikes kauplustes ja innustatuina kuulsusest suundusid mehed 1994. aastal Pennsylvaniasse Harrisburgi, kus võimalusi silma paista oli tunduvalt rohkem.
Kohalikus rockiringkonnas kohaneti päris hästi ning bänd andis 1996 aastal välja omaprodutseeritud ja – finantseeritud albumi “Porcelain“. Plaadilt tõusis eriti populaarseks lugu "Shimmer" ning seda hakati raadiotes kõvasti mängima. Üsna pea saatis Fuel’i kõikjal kõvasti väljamüüdud kontsertide publik ning vallutati Seattle’i grunge-ringkondade poolehoid. Peale üht vinget kontserti Philadelphia Electric Factory’es said nad omale ka plaadilepingu Sony's 550 Music’uga.