В конце 2006 года бывший вокалист Pestilence/Asphyx Martin van Drunen, бывший басист Houwitser Theo van Eekelen, барабанщик из Gorefest Ed Warby и оба гитариста из группы Thanatos, Paul Baayens и Stephan Gebedi, собрались выпить, и было это в голландском городке Amersfoort. Их общая самозабвенная любовь к олдскульному дэту типа Autopsy, Bolt Thrower, Massacre, Celtic Frost и Death вылилась в решение создать собственную банду во славу смертельного метала.

Легче было сказать, чем сделать, так как действующие команды Asphyx, Thanatos и особенно Gorefest вели активную концертную и студийную деятельность. И это не говоря еще о студийных проектах Эда. Однако все пятеро горели идеями и не откладывая в долгий ящик начали писать материал. Другой проблемой было придумать подходящее название коллективу. Казалось, что все имена уже когда-то были использованы группами, которые никогда никто из них не слышал и вряд ли услышит. После сотен идей и предложений музыканты остановились на Hail Of Bullets.

Раскаленный метал лился сам, и через несколько месяцев накопился материал на приличный полноформатник. В июле 2007-го банда решила выпустить промо-диск с четырьмя треками. Барабаны и вокал записывались в Excess Studios, Роттердам, Нидерланды. Песни микшировал швед Dan Swanö в своей студии Unisound Studios, и результат был однозначно оценен как "звероподобный". Прослушав промо, Metal Blade Records не сомневаясь ни минуты, заключили с группой договор.

В мае 2008 года увидел свет дебютный полноформатный альбом, получивший название "...Of Frost and War". Запись проходила в той же Excess Studios. Лирика работы посвящена Второй мировой войне, в особенности сражениям на Восточном фронте. Реакция прессы на дебютный материал была изумительной, что способствовало активной концертной деятельности группы по клубам и фестивалям Европы.

Следом за первым полноформатный студийником в июле 2009 года выходит 6-трековый мини-альбом "Warsaw Rising", содержащий 2 новые композиции, кавер на "Destroyer" Twisted Sister плюс 3 концертный трека, записанных в 2008 году во время фестиваля Party.San Open Air. Также в 2009 году Hail Of Bullets приняли участие в фестивале Maryland Deathfest, США.

В начале 2010 года группа начала работу над вторым полноформатным альбомом. На этот раз материал посвящён расцвету и падению Японской империи. Альбом был спродюсирован Эдом, а мастеринг вновь доверили шведу мистеру Swanö. "On Divine Winds" был выпущен в октябре 2010 и был номинирован на в категории "альбом месяца" несколькими немецкими метал-изданиями.

В 2011 Hail Of Bullets отыграли на нескольких летних фестивалях в Европе: Hellfest, Wacken Open Air, Summer Breeze, Party.San, Brutal Assault и многих других, а также выступили в США на Maryland Deathfest уже во второй раз. Во второй половине 2012 года начинается упорная работа над материалом для третьего полноформатного альбома. Скопировано с Dark-World.ru.

Противоречия в коллективе потихоньку нарастали, однако в 2013 году группа выпускает альбом "III The Rommel Chronicles". После серии выступлений группу покидает Мартин Ван Дрюнен. Долгое время о деятельности группы не было информации, но 13 марта 2017 года группа на своей странице в Facebook объявила о прекращении деятельности.