Burgerkill diasaskan pada 11 Mei 1995 oleh Ebenz bersama rakan-rakannya, dengan line up awalnya terdiri daripada Ebenz (pemain gitar), Ivan Scumbag (vokalis), Kimung (pemain bes) dan Kudung (dram).[5][6] Namun begitu, line up ini tidaklah bertahan lama, dengan Kudung yang keluar kerana sibuk dengan kumpulan muzik utamanya, Forgotten, hingga beliau digantikan oleh Toto Supriatin (Anal Vomit).[7] Kemudian line up ini mula aktif menulis lagu mereka sendiri, hingga selalunya muncul dalam gig yang diadakan di arena sukan, Saparua, Bandung.[8] Line up ini kemudian mula membuat lagu sendiri bertajuk "Revolt!", hingga dimuat dalam album kompilasi Masaindahbangetsekalipisan yang dilancarkan pada Oktober 1997, melalui syarikat rakaman bebas di Bandung.[9][10]

Pada akhir 1997, Burgerkill melancarkan dua single bertajuk "Offered Sucks" dan "Myself", kemudian lagu-lagu tersebut disertakan dalam album kompilasi Breathless yang diedarkan akhir 1997, selepas itu dilanjutkan dengan pengeluaran single "Blank Proudness" yang disertakan dalam album kompilasi bertajuk Independent Rebel yang diedarkan pada 1998.[8] Tahun 1999, Burgerkill beroleh kontrak dari syarikat rakaman bebas, Anak Liar Records Malaysia, untuk melancarkan album split bersama dengan kumpulan muzik Malaysia, Infireal dan Watch It Fall dari Perancis. Album split ini bertajuk Threeway Split Release yang diedarkan di Malaysia tahun 1999.[11][12]

Dua Sisi dan Berkarat (2000–2005)

Semasa kerja-kerja membuat album sulung, Kimung meletakkan jawatannya sebagai pemain bes untuk menumpukan aktivitinya sendiri di luar kumpulan, kemudian jawatannya diambil alih oleh Andris (Forgotten). Namun begitu, Kimung telah mengisi semua trek bes untuk album tersebut, kemudian album sulung yang bertajuk Dua Sisi itu akhirnya dikeluarkan pada tahun 2000.[13] Selepas itu, Burgerkill sempat dicalonkan sebagai kumpulan muzik independent terbaik oleh majalah NewsMusik tahun 2000.[14] Selain Andris, Burgerkill juga menambah seorang ahli kumpulan sebagai gitaris, iaitu Ugum (Disorder Lies), sehingga line up menjadi Ebenz (gitaris), Ivan (vokalis), Toto (pemain dram), Andris (pemain bes) dan gitaris Ugum.[15][8]

Pertengahan Jun 2003, Burgerkill menandatangani kontrak dengan Sony Music Indonesia (SMI), di mana masa itu, kontrak dengan syarikat rakaman bukanlah sebuah keputusan yang popular bagi kugiran yang membesar dari komuniti muzik underground yang penuh dengan kebebasan. Selepas itu Burgerkill melepaskan album studio kedua bertajuk Berkarat.[16] Album studio ini kemudian berjaya memenangkan kategori Best Metal Production dalam Anugerah Musik Indonesia tahun 2004.[17][18]

Masih pada tahun yang sama, tak lama bergabung, Ugum (gitaris) keluar dari kugiran ini secara rasmi, kerana perkara adanya perbezaan muzikaliti dengan konsep muzik Burgerkill, sehinggalah kedudukannya digantikan oleh Agung "Hellfrog". Bersama line up baru inilah Burgerkill lebih produktif dalam bekerja untuk album seterusnya.[19] Namun begitu, pada 2005 line up ini kembali berubah, kerana Toto (dram) yang meninggalkan Burgerkill, sehingga kugiran ini memutuskan untuk menukar line upnya dengan memindahkan Andris dari jawatan bes ke dram dan Burgerkill tetap meneruskan kerja-kerja untuk album ketiga, walaupun bahagian rakaman trek bes dan dram dikerjakan secara serentak oleh Andris, kerana mengejar tarikh akhir yang ditetapkan SMI. Sehingga untuk persembahan muzik secara langsung, Burgerkill menjemput Ramdan Agustiana untuk jawatan bes.[20][8] Selepas mengeluarkan ulang album sulung Dua Sisi pada 2005 (repack), Burgerkill menamatkan kerjasama dengan SMI, kerana tiada persetujuan yang boleh dicapai kedua-dua pihak untuk meneruskan kontrak.[21]