До девятого класса будущая актриса училась в математической школе и готовилась поступать на мехмат. Но неожиданно девочку пригласили сыграть в популярном в то время юмористическом киножурнале "Ералаш". Съемки впечатлили школьницу Екатерину, и она стала посещать театральную студию при МИСИ. После окончания средней школы Вуличенко поступила в Высшее театральное училище имени М. С. Щепкина на курс