Gli Omnihility si sono formati nel 2009 negli Stati Uniti a Eugene in Oregon ad opera di Dan Rabago (chitarra) e Jeremy Leishman (basso) con l'intento di suonare musica estrema tecnica e brutale. La band registra un EP omonimo, un album "Abscess Of Oblivion" e due singoli intitolati: "Biogenesis" e "Unsummoned". Queste registrazioni non furono pubblicate a causa dell'abbandono di molti membri della band. Nel 2011 John Kurzejeski (voce) e Armen Koroghlian (batteria) si uniscono ai superstiti e gli Omnihility iniziano a scrivere il materiale per il primo album "Biogenesis" che è uscito nel 2012. Gli Omnihility firmano un contratto per la Unique Leader Records e il batterista Steve Crum entra a far parte della band nel gennaio 2013. Nel 2014 viene rilasciato il secondo album "Deathscapes Of The Subconscious" e nel 2016 esce il loro terzo lavoro "Dominion of Misery". Nel frattempo nel 2015 il cantante John Kurzejeski lascia la band e viene sostituito dal nuovo vocalist Adam Toepfer.