Criss, Jon og Wacholz spilte i Tampa (hvor Oliva-brødrene hadde flyttet med familien på slutten av 1970-årene) og Clearwater på klubb-områder som de hadde gjort i mange år. I 1981 ble Ronald Leon Sisson med i bandet som bassist og fikk avlastet Jon som også hadde tatt på seg som bassist i bandet. Sent i 2006 ble det lagt ut et opptak på internett av en tidlig opptreden av Avatar som da var på en spillejobb på en parkeringsplass i Clearwater i Florida. Opptaket inneholdte en tidlig versjon av låten «Holocaust» (som senere ville bli utgitt på Savatage sitt første album), og to coverlåter av Van Halens «Eruption» og «You Really Got Me».