Эта группа была создана братьями Вайтедами, Адамом и Крисом, в городе Нейплс, штат Флорида, в начале 2002 года. Прежде чем сменить название на King Conquer, команда называлась Dark Skies Have Fallen.

В 2005 году группа записывает свой первый мини-альбом "Conquer". Скопировано с Dark-World.ru. Позднее, вдохновившись дэт-металом, коллектив отходит от металкора, который они играли ранее, а также меняет название на King Conquer. Группа начинает давать концерты в своем родном городе и вскоре обретает сильную фан-базу. За это время музыканты выпускают два мини-альбома ("Welcome to Hell" и "Decomposing Normality") и нанимают трех гитаристов.

23 ноября 2010 года на лейбле Mediaskare Records выходит дебютный альбом "America's Most Haunted". Продвигая альбом, King Conquer отправляется в тур No Mercy, хедлайнером которого была группа Suffokate.

В мае 2011 года King Conquer подтвердила информацию о выходе второго полноформатного альбома. Он будет называться "1776" и выйдет на лейбле Mediaskare Records в 2012 году. Также была предоставлена песня "Tyranny", записанная в октябре того же года.