Das Debut-Album des Quintetts Burned Down (LBT-records / Progressive Music) erscheint und wird zunächst in Japan mit großem Erfolg veröffentlicht (Burrrn-Magazine: 86 Punkte). Stilistisch bewegt sich das Spektrum der CD, zwischen bluesig inspiriertem Material und einer Auswahl an härteren Komponenten aus dem Hard und Heavy-Bereich.

1995 kommt es zu einem Wechsel des Line-up’s - die neuen Mitglieder:

In diesem Jahr hat SHEELA ihre erste Tournee in Deutschland - eine Paket-Tour mit der aus Detroit kommenden US-Band Oriental Spas, die in ihrer Heimat gerade mit Billy Idol getourt hatte. Als spezielles Highlight für die größeren Clubs dieser Tour, bringen SHEELA den französischen Action-Maler Ibara mit. Während des Konzerts der Band, lässt er auf einer separaten, höher gelegten Bühne, hinter der Band, gewaltige Fresken und Szenen entstehen (getrommelte Farben und gemalte Rhythmen - wie ein Kritiker vermerkte). Im Übrigen ist Ibara auch für das Artwork der Sheela-CD-Cover verantwortlich.

1997 erscheint das zweite Album Changes (LBT-records / Progressive Music) - der Titel ist Programm und reflektiert das Ausscheiden der zwei Band-Mitglieder im Vorjahr. Die Line-up - Änderung erzeugt auch eine größere stilistische Bandbreite und eine modernere, experimentellere Annäherung an die Musik. Wie bei der Vorgänger-CD, wird wiederum zunächst in Japan veröffentlicht und danach erst in Deutschland. In diesem Jahr begleitet SHEELA die kanadische Rockband Saga auf deren Europa-Tour, mit einem 50-Minuten-Set und erobert nicht nur die Sympathien des Publikums, sondern auch die, des Headliners. Kurz vor Ende des Jahres verlässt JoJo Nimtz die Band und wird nach langer Suche ersetzt durch:

1998 Die neu eingespielte Band tourt mit der amerikanischen Band Fates Warning auf ihrer europäischen Konzertreise und gewinnt 3 Wochen später den Karlsberg-Challenge, einem Bandwettbewerb mit mehr als 4000 teilnehmenden Gruppen. Darüberhinaus gibt es noch den Sonderpreis für die beste Bühnen-Performance. Die Radio-Single Trapped bekommt gutes Airplay und bewirkt das Interesse einiger amerikanischer Plattenfirmen.

1999 ist das Jahr der großen Festivals, darunter die German Bike Week-Hahn/Airfield (40.000 Besucher) mit Gotthard und das ComPop-Festival in Saarbrücken/Messe (22.000 Besucher), mit Pur und Fools Garden. Desweiteren Festivals in Frankreich, Belgien und Ungarn.

2000 Die Band erhält den Zuschlag für 3 Shows während der Sturgis-Ralley in den amerikanischen Black Hills - dem weltweit größten Harley Davidson Treffen, mit dem 2000er Rekord von über 90.0000 Teilnehmern. Zusammen mit Bands wie Styx, Johnny Lang und REO-Speedwagon wird das amerikanische Publikum im Sturm erobert. Eine angegliederte 2-wöchige Clubtournee verläuft so erfolgreich, dass bereits jetzt für März und August 2001 Tourneeangebote vorliegen. Im Frühjahr werden die Aufnahmen für das neue Album beendet - geplantes Erscheinungsdatum des dritten Albums Straight Hearted One’s: Januar 2001 - darauf als Gastmusiker, der Saga-Frontmann Michael Sadler auf einem Track und zusätzlich im Duett mit Andreas Keppler. Als kleine Reminiszenz an das Motorradtreffen in Sturgis, gibt es auf diesem Album auch noch eine Cover-Version von Steppenwolfs Born to be wild zu hören.

2001 Die Promotionaktivitäten für das neue Album laufen an - als Startschuss dient dabei eine Tournee zusammen mit der britischen Band Nazareth, Ende Januar, in Deutschland, Schweiz und Österreich. Im März zweite USA-Tour! Im Juni und Juli spielen SHEELA verschiedene Support-Shows für Manfred Mann’s Earthband. Dann im August furioser Auftakt der 3. USA-Tour in Sturgis zusammen mit Poison - die Tour muss ausserdem um 2 Tage gekürzt werden, damit die Band rechtzeitig, im Schlosspark Künzelsau, für die Scorpions eröffnen kann.

2002 Die geplante US-Frühjahrstour wird wegen Besetzungs-Problemen abgesagt. Jacky Voutay am Schlagzeug geht wegen beruflicher Umorientierung - eines seiner letzten Konzerte ist das Biker-Jamboree in Berlin-Biesenthal im Mai. Seinen Part übernimmt ab Juni: Christoph Ullmann, der aus einem Pool von 29 Drummern, ausgewäählt wurde - zwar wird der gebürtige Wiener nun viele Kilometer zurücklegen müssen, aber wie immer gilt bei Sheela : Quality rules ! Auch Keyboarder Markus Teske wird bis Herbst die Band aus persönlichen Gründen verlassen. Nichts desto weniger wurde die 4. CD Process... im August/September in Deutschland vorproduziert und im Oktober/November in New Orleans aufgenommen. Den Produzentenjob teilen sich Christian Moser und Bobby Barth (Axe, Blackfoot). Die Releaseparty findet am 26. Dezember im Kulturzentrum in Mainz statt.

2003 Christoph Ullmann übersiedelt von Wien nach Köln und SHEELA planen die 4. US-Tour um das neue Album zu promoten.