Екатерина Владимировна Вуличенко родилась в Москве, Россия, 8 июня 1980 года. В детстве девочка мечтала стать космонавтом, а перед поступлением в школу хотела стать математиком, поэтому родители ее устроили в математическую школу. Однако в средних классах она передумала и перешла в школу с театральным уклоном, а поступать планировала на филологический факультет.В юности Вуличенко часто снималась для детского журнала "Ералаш", ее неординарная внешность и картавость идеально подходили для этого проекта.В 1997 году юную актрису пригласили сыграть в провинциальной истории в духе детектива под названием "Змеиный источник" в роли Зиночки. Из-за съемок картины девушка пропустила государственные экзамены в школе, ей пришлось их пересдавать, однако на медаль уже рассчитывать было нельзя, хотя училась она отлично.В итоге Екатерина попробовала поступить в Щепкинское театральное училище на актерский факультет, удача ей улыбнулась, и ее приняли с первой попытки на курс В. Сафронова. Окончила училище актриса в 2001 году, после чего ее приняли на работу в театр "Модерн". В 2002 году она появилась в эпизодах кинолент "Звезда" и "Главные роли", а также в сериале Фридриха Незнанского "Марш Турецкого".С 2005 года Екатерина Вуличенко стала актрисой Государственного театра киноактера. Тогда же она снялась в картинах "Люби меня", "Казароза", "Первый после Бога".В 2007 году появилась в ленте "Татьянин день", а также в российском сериале "Путейцы".Актрисе часто предлагали играть главные роли, однако не отказывалась она и от съемок в эпизодах таких популярных фильмов, как "Путь домой", "Анжелика", "Вы заказывали убийство" и др. Одними из последних работ Вуличенко на данный момент являются киноленты "Охраняемые лица", "Я тебя никогда не забуду" и "Однажды в Ростове".