Актриса появилась на свет 41 год назад. Мать и отец расстались, когда девочка была маленькой. Матери пришлось одной воспитывать двоих детей. Отец оставил при расставании жене квартиру и военную пенсию. Однако женщина не хотела принимать никакой помощи из-за измены. При этом о том, что муж ходит на сторону, женщине рассказала «добросердечная» соседка. Мать будущей актрисы не стала искать правду, а подала заявление на развод. Отец пытался доказать, что это неправда, но его просто не слушали. Можно сказать, что из-за козней соседки семья распалась.
Мама много работала, чтобы у детей было всё. Приходилось торговать, хотя от торговли женщина была очень далека. По профессии мать Вуличенко биолог, но примеряла на себя разные специальности. В результате случилось непредвиденное: сумку с товаром украли. Ущерб возместить женщина не смогла. Ей помогли родственники, которые не остались равнодушными к беде одинокой матери с двумя детьми.
Катя с детства помогала маме. Кроме того, что она старательно училась в школе с углубленным изучением математики, она ещё и расклеивала объявления. Однажды школьницу обманули, не заплатив положенную сумму. Так она впервые столкнулась с несправедливостью.
Сама судьба привела Катю в актёрскую профессию. Сначала это случилось, когда девочка училась в первом классе. Тогда её пригласили на съёмки, выбрав из тысячи кандидаток.
Строгая мама запретила дочери сниматься, так как посчитала: актёрская профессия не для неё. В семье не было актёров, и мама была уверена, что всё делается по блату.
Девочка загорелась съёмками и наперекор маме пошла на кастинг, где выбирали детей для «Ералаша». Симпатичную Катю сразу пригласили на съёмки. В свои 12 лет она заработала свои первые деньги.
Затем был фильм «Змеиный источник». Чтобы сниматься, Вуличенко пришлось пропустить школьный экзамен, из-за чего она не смогла получить серебряную медаль.
Казалось бы, что с таким опытом девушку примут в любой театральный институт, но не тут-то было. Она ходила по всем учебным заведениям, но ей везде отказывали из-за того, что ей не удавалось научиться выговаривать букву «р». В итоге только «Щепка» согласилась принять абитуриентку, которая пообещал, что дефект будет устранён. Кате пришлось заниматься с логопедом, чтобы через год начать правильно произносить звук «р».
Студентке трудно было прожить только на одну стипендию. Поэтому она устроилась работать в казино, но надолго там не задержалась, так как к ней были неравнодушны посетители. Они то и дело пытались пригласить симпатичную девушку на свидание. Очень скоро Катя ушла из казино.
С первым супругом Денисом Трофимовым Вуличенко познакомилась в самолёте. Мужчина учился в Оксфорде и жил в столице Англии. Он надеялся, что и жена переедет к нему, но Катя отказалась. Денис не хотел жить в России, но уступил жене, потому что очень сильно любил её. Они поселились в собственном доме, а в скором времени в семье родилась София. В семье царили счастье и гармония, а потом как гром среди ясного неба зрители узнали, что актриса развелась. Как позже она призналась, решение не было спонтанным. Несколько лет Вуличенко думала о том, что чувства ушли и просто пыталась сохранить семью ради ребёнка. Потом решила, что развод – это честное и правильное решение. Расстались они тихо и мирно, без скандалов и выяснения отношений.
Второй супруг Кати Марат Гуданаев. Они знали друг друга давно, но начали общаться, когда встретились на дне рождения общего знакомого. С того момента Марат начал красиво ухаживать и задаривал любимую женщину цветами. После спектаклей актрисе преподносили шикарные корзины с цветами. Марат захотел жениться не один раз, а несколько. Так и получилось. Стоило им приехать в другую страну, как они шли в ЗАГС и снова становились мужем и женой.
Во втором браке у актрисы родился сын Александр. До Кати Марат был женат, у него есть дети. Они смогли подружиться с Соней. Когда все собираются вместе, то в доме настоящий детский праздник.
Вуличенко призналась в одном из интервью, что у них в семье бывает всякое. Не всегда удаётся мирно уладить тот или иной конфликт. Бывало даже и такое, что они просто расходились, но потом снова мирились. Катя по натуре вспыльчивая, но отходчивая. Понадобилось время, чтобы они со вторым мужем притёрлись друг к другу и научились уступать.
Надо отдать должное актрисе. Её имя ни разу не было запятнано слухами и сплетнями. Она никогда не вступала ни в какие конфликты и никогда не была замечена в каких-либо тёмных историях.