Катя Бужинская родилась 13 августа 1979 года, под знаком льва, в городе Норильск. Отец Кати Владимир очень ждал мальчика, но когда взял на руки маленькую Катю, произнес судьбоносную фразу: Она будет лучше тысячи сыновей. Катя трудолюбием и талантом сумела слова отца воплотить в жизнь. В 3 года девочка уверенно заявила: Я буду петь. Тогда родители, серьезно не восприняли слова дочери, но в музыкальную школу все же отдали. Одновременно Катя занималась художественной гимнастикой. Именно гимнастика приучила ее к трудолюбию и подарила красивое, гибкое тело.
В 1991 году Катя Бужинская впервые в жизни приняла участие в песенном конкурсе Неизвестные голоса. Будущей звезде было 11 лет, она пришла без сценического костюма и фонограммы. На вопрос организаторов конкурса: Есть ли у Вас фонограмма?она ответила, что ей она не нужна, у нее есть голос. К конкурсу ее допустили. Тогда Катя вышла на сцену в шелковой блузочке в красный горошек и лакированных туфельках в тон, и среди 360 претендентов заняла первое место. С этого все и началось.
Отныне родители перестали относиться к пению Кати, как к детскому хобби и предавали больше значения таланту дочери. Катя стала чаше ездить на песенные конкурсы. В 1993 году она становится победительницей конкурсов Срібне джерельце и Червона рута. Параллельно солировала в ансамбле Дзвінкі голоси при дворце пионеров в Черновцах. С 13 лет она работала в Черновицкой филармонии, не имея трудовой книжки.
В 1994 Катя стала финалисткой программы Утренняя звезда. В 14 лет родители Кате разрешили петь в ресторане, для того чтоб она зарабатывала деньги на сценические костюмы. Это было очень непростое время для певицы, ведь она, как и все дети училась, помимо этого занималась музыкой, на художественную гимнастику уже не оставалось времени. К тому же усложняло ситуацию иногда непорядочность коллектива, в котором работала Катя. Музыканты, пользуясь юным возрастом певицы, часто забирали денежное вознаграждение, которое давали Кате посетители ресторана, восторгаясь ее талантом.
В 1995 году Катя Бужинская выигрывает престижные песенные конкурсы Дивограй, Первоцвіт, Кольорові сни.