Spółka została założona w 2001 roku przez polską piosenkarkę [[Kayah]] i [[Tomasz Grewiński|TomikaTomka Grewińskiego]]<ref>{{cytuj stronę| url = http://www.nowyczas.co.uk/news.php?id=361| tytuł = Nie kalkuluję| data dostępu = 2011-01-09| autor = Łucja Piejko| opublikowany = nowyczas.co.uk| język = pl}}</ref>, byłego członka grup [[Ahimsa (zespół muzyczny)|Ahimsa]] i [[Houk]]<ref name="edulandia">{{cytuj stronę| url = http://www.edulandia.pl/Studia/1,98394,7444339,Kariera_w_wytworni_plytowej__hummery__zloto_i_laski_.html| tytuł = Kariera w wytwórni płytowej: hummery, złoto i laski?| data dostępu = 2011-01-08| autor = Michał Zawadzki| opublikowany = edulandia.pl| język = pl}}</ref>. Początkowo firma Kayax miała wydawać jedynie albumy Kayah, jednak w 2003 roku postanowiono jej nazwą sygnować płyty innych, głównie początkujących wykonawców. Celem wydawców było promowanie muzyki niszowej i awangardowej. ''Wytwórnia Kayax powstała, ponieważ nie czuliśmy się usatysfakcjonowani tym, co oferują rodzimi wydawcy. Był taki moment, kiedy wydawało się, że nic się nie dzieje na rynku w Polsce, że jest jakiś [[marazm]].'' – tak wokalistka uzasadniała ideę założenia firmy<ref>{{cytuj stronę| url = http://www.youtube.com/watch?v=I0mVbWqdQh4| tytuł = Kayah w Opolu| data dostępu = 2011-01-08| autor = | opublikowany = youtube.com| język = pl}}</ref>. ''Mam zamiar być wydawcą, o jakim ja sama zawsze marzyłam: pełnym szacunku dla sztuki i jej twórców. To będzie wytwórnia dla artystów inteligentnych, niezależnych, poszukujących i nie poddających się muzyce biesiadnej.'' – zapowiadała Kayah<ref>{{cytuj stronę| url = http://archive.is/jZD5| tytuł = Kayah zakłada wytwórnię| data dostępu = 2011-01-08| autor = | opublikowany = interia.pl| język = pl}}</ref>.
Pierwsze premiery ukazały się już w połowie roku, były to albumy artystów [[15 Minut Projekt]] i [[Envee]]<ref>{{cytuj stronę| url = http://www.kayax.net/katalog/6/| tytuł = Kayax| data dostępu = 2011-01-07| autor = | opublikowany = kayax.net| język = pl| archiwum = https://web.archive.org/web/20110107093030/http://www.kayax.net/katalog/6/| zarchiwizowano = 2011-01-07}}</ref>. Jednak prawdziwymi sukcesami wydawniczymi okazały się wydane w 2005 roku albumy ''[[In the Room]]'' [[Krzysztof Kiljański|Krzysztofa Kiljańskiego]] i ''[[Miasto mania]]'' [[Maria Peszek|Marii Peszek]]. Obie płyty pokryły się [[Certyfikat sprzedaży w przemyśle muzycznym|platyną]]<ref>{{cytuj stronę| url = http://bestsellery.zpav.pl/wyroznienia/platynoweplyty/cd/archiwum.php| tytuł = Listy bestsellerów, wyróżnienia :: Związek Producentów Audio-Video| data dostępu = 2011-01-08| autor = | opublikowany = zpav.pl| język = pl}}</ref>. Od tamtej pory Kayax wydaje nagrania także takich wykonawców jak [[Andrzej Smolik|Smolik]], [[Kapela ze Wsi Warszawa]] czy [[Sofa (zespół muzyczny)|SOFA]] oraz różnorodne kompilacje tematyczne, m.in. ''[[Music 4 Boys & Gays]]'' (2007).
