Группа впервые объявила о себе в феврале 2011 года, когда Грег Пуциато и Макс Кавалера сообщили журналу «Metal Hammer» о планировании нового проекта в духе «Nailbomb» (группы с Алексом Ньюпортом из середины 90-х годов). Вскоре после этого, к Максу и Грегу присоединились барабанщик Дэйв Элич (ex-«The Mars Volta») и бас-гитарист Трой Сэндерс («Mastodon»). Несмотря на отсутствие названия, группа начала работу в студии в Лос-Анджелесе.
В октябре 2013 года парни придумали и обнародовали название для группы - «Killer Be Killed», а также сообщили, что их первый альбом выйдет на лейбле «Nuclear Blast». В марте 2014 года было объявлено, что дебютный альбом будет иметь одноимённое с группой название, и будет выпущен 13 мая 2014 года. 14 марта 2014 года две песни с грядущего дебюта - «Wings Of Feather And Wax» и «Face Down» стали доступны для скачивания в Интернете.
В октябре 2013 года парни придумали и обнародовали название для группы - «Killer Be Killed», а также сообщили, что их первый альбом выйдет на лейбле «Nuclear Blast». В марте 2014 года было объявлено, что дебютный альбом будет иметь одноимённое с группой название, и будет выпущен 13 мая 2014 года. 14 марта 2014 года две песни с грядущего дебюта - «Wings Of Feather And Wax» и «Face Down» стали доступны для скачивания в Интернете.