Писать стихи Юлия Старостина начала с детства, в 1995 году вышел сборник её стихов «В стране подобий». Творческий путь Старостиной, как поэта-песенника, начался в 1998 году с песни «Смелый ветер» (муз. И. Корнилова) в исполнении Аллы Горбачёвой — альбом «Голос». С тех пор Юлия написала немало песен. Поэтесса Юлия Старостина сотрудничает с композиторами: Екатериной Семёновой, Юлианой Донской, Светланой Кулеминой, Александром Ружицким, Гурамом Грановским, Игорем Корниловым, Александром Дементьевым, Олегом Воляндо, Дмитрием Толстовым, Майком Шевченко, Анатолием Зубковым и другими. Песни на стихи Юлии Старостиной исполняют: Валерий Леонтьев, Ирина Аллегрова, Сергей Пенкин, Лолита, Юлиан, Вахтанг Кикабидзе, Алёна Апина, Стелла Джанни, Екатерина Семёнова, Натали, Наталья Ветлицкая, Елена Воробей, Наталья Сенчукова, Александр Маршал, Ольга Стельмах, Гюнешь Абасова, Леуш Любич, Арина и «Размер» project, Светлана Алмазова, Вероника Агапова, Елена Аджей, Вилена, Владимир Винокур и гр. «Девчата», Alex Rouge, Ксения Георгиади, Дмитрий Харатьян, Алла Горбачёва, Татьяна Иванова, Мария Кац, Ирина Круг, гр. Комиссар, Лена Князева, Марина Лях, Юлика, Ласкала, Марина Могилевская, Ника, Ирина Салтыкова, гр. Шан-хай и другие артисты…