Стелла Ильницкая родилась 7 декабря 1964 года в городе Кишинев, Молдова. Родители девочки не имели прямого отношения к искусству. Отец работал врачом санитарно-эпидемиологической станции, а мама управляла магазином. Девушка росла тихой и скромной и не рвалась на подмостки, зато прекрасно училась в специальной школе, где глубоко изучали французский язык.
Лишь в старших классах Ильницкая поняла, что сцена: единственное, о чем мечтает. Стелла поступила в кишиневскую консерваторию, выбрав факультет музыкальной комедии. Но ее манила Москва, где сосредоточились лучшие в стране театральные вузы.
В Кишиневе студентка познакомилась с красавцем Георге Грыу, который тоже мечтал о поступлении в театральный институт. Вскоре влюбленные сыграли свадьбу. На экзамены во Всероссийский государственный институт кинематографии отправились вместе и поступили с первой попытки: пара пришлась по душе экзаменаторам, и супругов зачислили на второй курс, в мастерскую Анатолия Ромашина. В 1991 году Стелла стала дипломированной актрисой.
Творческая биография молодой артистки складывалась непросто. Даже мэтрам театра и кино пришлось несладко в лихие 1990-е годы, что говорить о никому не известной девушке, вчерашней студентке. Дебют в кино состоялся лишь в 1998 году. Ильницкой досталась второстепенная роль, зато в картине, которую снимал талантливый режиссер Валерий Приемыхов, собравший на съемочной площадке цвет российского кинематографа. В главной роли, которую с ним разделили начинающие Артур Смольянинов и Евгений Крайнов, выступил сам Приемыхов. Появилась в картине и юная дочь Стеллы, Лянка Грыу.
В 2000-х годах Ильницкая не потерялась, и в 2002 году появилась сразу в двух проектах: картинах «Главные роли» и «Приключения мага». Спустя два года актрису позвали в сериал «Джекпот для Золушки», где ключевых героев сыграли Мария Голубкина и Алексей Кравченко. Первая главная роль Стелле Ильницкой появилась в 2011 году в многосерийной мелодраме «Здравствуй, мама!», снятой на украинской киностудии.
Самые яркие и рейтинговые фильмы с участием Стеллы зрители увидели во втором десятилетии 2000-х. В рейтинговом проекте о золотой молодежи снова вышла на площадку с дочерью, которой досталась одна из главных ролей молодежного сериала «Золотые». Поклонники Ильницкой также узнали ее в сериалах «Метод Фрейда» с Иваном Охлобыстиным и Наталией Антоновой, мелодрамах «Тест на беременность» и «Про любовь» Анны Меликян.
Ильницкая продолжает сниматься. В 2018 году на экраны вышло продолжение: «Тест на беременность-2», где Стелла вновь сыграла медсестру Дину Рафаиловну.