Ngay từ năm 12 tuổi, cô đã được mời hát chung với 'Nữ hoàng Merengue' Milly Quezada trước hàng ngàn khán giả. Vào tháng 4 năm 2004 cô tham gia nhóm nhạc Latino và mở màn cho buổi biểu diễn của rapper Cassidy. Chịu nhiều ảnh hưởng của Aretha Franklin và cũng chính từ khi nghe nhạc của Aretha Franklin thì Kat mới quyết định sẽ trở thành một ca sĩ. Kat từng học ở trường Trung học Nghệ thuật Newark bang New Jersey dưới sự hướng dẫn của Ts. Jerry Forderhase. Vào năm đầu, cô đã tham gia vào cuộc thử giọng trong chương trình The Village Voice và sau đó được tham gia vào nhóm nhọc chuyên hát nhạc Latin, hip hop và R&B có tên là Coquette. Sau đó Kat tiếp tục theo đuổi mơ ước trở thành ca sĩ solo của mình, vào năm 15 tuổi cô tiếp tục tham gia vào một cuộc thi hát karaoke do Coca Cola tài trợ, và bài hát 'I Will Always Love You' do cô thể hiện đã thắng giải. Sau cuộc thi, ca sĩ nhạc salsa người Cuba Rey Ruiz đã khuyên Kat nên tự viết riêng những bài hát cho riêng mình.
Sau đó Kat ký hợp đồng với hãng đĩa Get Money Brothers (GMB), thuộc sỡ hữu của siêu mẫu người Haiti Tyrone Edmond, anh cũng là một người săn tìm tài năng trẻ. Theo bản phỏng vấn ngắn gọn mà cô gởi cho trang HaitiXchange.com, lần đầu tiên cô gặp Tyrone là năm cô 14 tuổi và sau đó hai người trở thành bạn thân. Sau đó Kat còn được nhận vào hãng đĩa Epic Records, và hiện tại cô hoạt động cho cả hai hãng sản xuất. Kat được quản lý bởi Cape Town Management. Album đầu tiên của cô mang tên 9 Lives, được sản xuất bởi RedOne, và phần nhạc được viết bởi nhạc sĩ từng giành giải Grammy Jane't Sewell-Ulepic, được chính thức phát hành vào ngày 7 tháng 8 năm 2007 và được phát hành lại vào đầu năm 2008.