Fuel a été formé en 1989 dans le Tenessee quand Carl Bell et Jeff Abercrombie, qui ont grandi ensemble, se sont associés avec Brett Scallions pour former ce qui allait devenir Fuel. Toby Abbottet, Erick Avakian rejoignent le groupe plus tard. Ils commencent à jouer dans des petits bars dans le Tenesse