Zespół Kaiovas powstał w Wieliczce i tu do dziś ma próby. Pierwszy pełny skład zespołu Kaiovas powstał w sierpniu 2005 roku w Wieliczce co umożliwiło nagranie pierwszego w historii zespołu dema. Wzięli w nim udział Marek - perkusja, Michał - gitara basowa, Siemek - gitara prowadząca i wokal oraz Maciek - gitara rytmiczna. Nagrania dokonano w listopadzie w Studiu Mastykarz po kilku miesiącach wspólnych prób. Demo nazwane "Hand of Death" zawiera pięć własnych kompozycji takich jak "Come with me", "XXN", "The first rule of...". Jednak zaraz po nagraniu basista opuścił Polskę i rozpoczęły się poszukiwania jego "następcy". W listopadzie 2006 nagraliśmy demo "11:11", które nie tylko odbyło się 11 listopada, ale również rozpoczęło się o godzinie 11:11 ;) Zawiera ono pięć przeróbek różnych wykonawców, takich jak INXS, Audioslave, Neil Young. "11:11" nagraliśmy już z nowym basistą - Kubą. W 2007 pomiędzy koncertami m.in. w Krakowie, Wieliczce, Dobczycach, nagraliśmy demo które zawiera nasze kompozycji. Były to cztery osobne, intensywne sesje nagraniowe, podczas których nagraliśmy dziesięć utworów. Nagrania te powstały w krakowskim HQ Production Studio. W kwietniu 2008 gitarzysta rytmiczny - Maciek w klubie Lochness zagrał ostatni koncert z zespołem. Rozstanie nastąpiło pokojowo, a reszta zespołu nie tracąc mobilizacji zagrała w trój osobowym składzie koncert w Oleśnicy k.Wrocławia na Rock Style Festiwal W lipcu 2008 do zespołu dołączył Konrad - obecny gitarzysta rytmiczny. Jesienią już graliśmy koncerty z naszym nowym gitarzystą. 2009 rok rozpoczął się kilkoma udanymi koncertami w Krakowie i okolicy, w kwietniu zajęliśmy I miejsce na Przedrajdowym Przeglądzie Kapel w klubie Loch Ness, dzięki temu w maju mogliśmy zagrać dla kilku tysięcy ludzi na 47 rajdzie PK w Klimkówce.