Southern Beach Terror pertama kali muncul pada musim panas 2005 di Yogyakarta. Band ini awalnya merupakan side project dari Bowo [Coffin Cadillac], Fossil [The Strawberries] dan Bimo [Killed On Juarez]. Bimo lalu memilih keluar dari band karena alasan tertentu.
Southern Beach Terror dielu-elukan sebagai surf-rock revivalist pertama di Indonesia, memainkan surf-rock dengan edge punk ala band-band surf era 90-an, juga konseptual dengan mengangkat tema-tema Deathrock/Splatter-Movie/Psychobilly/Cult B-movie: makhluk mitos, beberapa pesta pantai zombie, dan legenda ratu perkasa yang menempati laut selatan seperti Nama band Southern Beach Terror yang diambil dari judul film horor klasik Kerajaan Laut Kidul [The Southern Sea Kingdom], yang juga jadi representasi dari Jogja, kota domisili mereka.
Southern Beach Terror sempat merekam album penuh pertama bertajuk Wave Of Blood pada 2005, dan dirilis kembali dalam bentuk piringan hitam pada tahun 2013. Konon band ini mau tampil selama lima tahun sekali, dan tahun 2023 ini, Southern Beach Terror akan membukanya di Cherrypop Festival. (*)