Formé au début des années 90 en Caroline du Nord sous le nom d'Holy Moses. Le groupe sort 2 albums 'Latitude Zero' et 'Rock 'n Roll Forever' avant de changer leur nom en Killer Khan et de sortir en 99 l'album Kill Devil Hills. Après la réédition de l'album Rock 'n Roll Forever sous leur nouveau nom, Killer Khan se sépare. En 2015, le fondateur Killian Khan reforme le groupe avec de nouveaux membres.