A Fines del 2006 en la ciudad de Utrecht, Amersfoort (Holanda), Martin Van Drunen, Paul Baayens, Stephan Gebedi, The Van Eekelen y Ed Warby; en una sesión de bebidas decidieron formar Hail Of Bullets, debido a las mismas influencias que tenían en común como Autopsy, Bolt Thrower, Massacre (US), Celtic Frost, al estilo de la banda ideal Old Death Metal.
En Septiembre del 2007, grabaron su primer demo titulado “Hail Of Bullets”, el cual tendría una repercusión inmensa en toda Europa...