Criss Oliva y su hermano Jon formaron su primera agrupación musical juntos, Avatar, en 1978, luego de la ruptura de sus anteriores bandas Tower y Alien respectivamente.