Tidak ada arti khusus dalam pemilihan nama Gravebehold ini. Hanya rekomendasi yang didapat dari salah satu teman yang akhirnya digunakan nama itu sampai saat ini. Awal terbentuk band ini sendiri berawal dari Robby (guitar) ketika itu sedang streaming di radio,  live show salah satu band hardcore asal Kanada yaitu Comeback Kid, yang untuk pertama kalinya tour ke Indonesia. Beberapa kali diputar lagu-lagu dari Comeback Kid, disitu Robby langsung suka dengan sound dari lagu Comeback kid dan mencari tahu lebih banyak soal band itu. Karakter vokal yang kasar dan harmonisasi gitar membuat Robby langsung tanpa pikir panjang untuk membuat band sejenis itu.

      Bergabunglah Irvan dan Gatot pada vokal dan bass. Kemudian wildan menyusul pada drumm. Selain Comeback kid, musik-musik seperti Have Heart, Miles Away, Verse, More Than Life banyak mempengaruhi musik-musik Gravebehold. Di tahun 2011, Wildan memutuskan untuk keluar dari band ini dan posisinya langsung di isi oleh Ariefxpeloy (eks KickSide). Tak lama setelah itu Gravebehold merilis mini album pertamanya yg berjudul Believe In Change. Lirik di dalam mini album tersebut banyak ditulis oleh Irvan. Tak lama setelah mini album pertama, Irvan memutuskan untuk keluar karena alasan pekerjaan dan digantikan oleh Gustmar yang juga vokalis dari Hate To Think. Pada tahun 2012 Gravebehold kembali merilis mini album yg kedua ber-title A Sacred Of The Future yang dirilis oleh Angry Youth Record, disini Gustmar yang banyak menulis lirik.

      Beberapa kali Gravebehold diberi kesempatan untuk menjadi opening saat band-band luar negeri tour ke Indonesia, seperti saat tournya Second Combat (Malaysia), College (Malaysia), Harda Tider (Swedia), Nine Eleven (Prancis), Touche Amore (US), Expire (US), dll. Dan pada tahun 2013 bersama Final Attack (Jakarta), Real Project (Depok), Stride (Depok), Gravebehold ikut dalam rangkaian tour album This Distance Is Completely Shattered nya A Thousand Punches di Semarang, Salatiga, dan Yogyakarta. Formasi sampai saat ini adalah Gustmar (vokal) Robby (guitar) Gatot (bass) Dewo (guitar) Peloy (drum). Pada tahun 2014 ini kami berencana membuat full-length album. Semoga terlaksana.