Wydała następujące albumy:
- 2001 r. - "Kaja Paschalska";
- 2003 r. - "Kaja 2".
W 2004 i 2006 roku miała sesje zdjęciowe dla magazynu CKM.
Gościnnie wystąpiła na płycie hip-hopowca Funky Filona. Ich wspólny kawałek nosi nazwę "Mała Chinka".
Jest absolwentką LO im. Jana III Sobieskiego w Warszawie.
W lutym 2005 roku została wydana płyta "Ona i on". W duecie z Kają zaśpiewał aktor
Tomasz Stockinger.