Captain Steveller terbentuk karena adanya kesamaan visi misi minat musik dari masing – masing personil yang ingin memajukan musik poppunk di Surabaya . Berawal dari Awan (rhytem+vocal), dan Eka (bass) yang ingin mencari personil lalu mereka bertemu dengan Wahyu (lead), dan kebetulan mempunyai teman drummer yang bernama Sandika, setelah itu waktu semakin berlalu dan akhirnya Eka resign dikarenakan
ada perbedaan visi misi antar personil, lalu Awan berganti posisi menjadi (bass), pada saat itu formasi kita adalah Awan (bass+vocal), Wahyu (lead), Sandika (drum),dan setelah berjalannya waktu akhirnya kita bertemu dengan Chemil (vocal) di suatu event indie disurabaya, dan akhirnya itu formasi kita sampai saat ini adalah Chemil (lead), Wahyu (rhytem), Awan (bass), Sandika (drum). Nama Captain Steveller kemudian muncul setelah bassist kita mendapat inspirasi dari sebuah cuplikan film serta melihat cara berfikir seseorang yang mayoritas pada umumnya selalu ingin membunuh karakter manusia lain disekitar mereka karena dia ingin selalu dipandang atau lebih dari orang di sekitar nya dan dalam sebuah kehidupan kita yang kalah atau kita yang yang menjadi pemenang . Genre Captain steveller awalnya pada tahun 2012 masih kental dengan pop dan terjadi perubahan pada genre menjadi poppunk pada pertengahan tahun 2012 hingga sampai sekarang.