Сама идея создания группы KarKaoS пришла в голову Vincent Harnois (вокал, гитара) еще в 2003 году, но воплотилась в жизнь только в 2008 году. Изначально было выбрано название Sinister Vengeance, и был набран состав, в который помимо Vincent'а вошли: Michel Péloquin (клавишные) Francis Tremblay (гитара) и Guillaume Vaillancourt (бас). Чуть позже к ним присоединился барабанщик Dominic Daoust.

Далее начинаются активные репетиции и первые выступления. После одного из концертов в Le Club Soda коллектив покидает ударник Dominic, место которого позднее заняла Pascale Phaneuf. В 2009 году группа меняет название на нынешнее KarKaoS, а в 2010 году приглашается вокалистка Veronica Rodriguez. В этом же году происходит еще одна смена барабанщика: на освободившееся место приходит Normand Martel.

Разобравшись с составом, группа приступает к работе над своим первым релизом. Мини-альбом "In Burning Skies" вышел 28 октября 2011 года на средства музыкантов. Скопировано с Dark-World.ru. На песню "The Tempest" был снят видеоклип. На данный момент идет работа над свежим материалом, и в 2012 году KarKaoS планируют выпустить полноформатный альбом.