I Krallice si formano a New York nel 2007 per volere dei due chitarristi: Colin Marston e Mick Barr ai quali si aggiunge presto il batterista Lev Weinstein. I tre registrano il primo album omonimo nel 2008 per l’etichetta canadese Profound Lore, dove entrambi i chitarristi suonano anche le parti di basso e Mick Barr si occupa anche delle voci. All’album partecipa come vocalist aggiunto Nick McMaster. McMaster è ingaggiato anche per suonare il basso nei live e, visto il risultato positivo, suonerà il basso anche in tutti gli album seguenti. Nel 2009 esce il secondo lavoro “Dimensional Bleedthrough” e nel 2011 il terzo “Diotima” entrambi ancora per la Profound Lore. I Krallice diventano noti per il loro progressive black metal e sono indicati come una delle migliori band in circolazione a New York. Dopo un singolo ed un EP esce l’album che li pone alla ribalta internazionale, il quarto “Years Past Matter”, all’inizio auto prodotto in edizione limitata nel 2012 e successivamente stampato per la Gilead Media su vinile nel 2013. Nel 2015 i Krallice pubblicano il loro quinto album "Ygg Huur" che si differenzia dagli album precedenti per l'estrema complessità dei brani e la durata degli stessi, molto ridotta, che porta l'intero album a durare poco più di 35 minuti contro una durata media dei precedenti di circa 60 minuti.