Юлия Рудина родилась 12 сентября 1974 года в городе Санкт-Петербург. Еще дошкольницей она занималась художественной гимнастикой, а с первого класса пела в хоре и была участницей вокально-инструментального ансамбля «Каникулы», с которым на протяжении четырех лет выступала на радио, телевидении, разнообразных концертах. Но когда Рудиной было 10 лет, ее родители решили расстаться. Юлия с Анной Григорьевной переезжают в Молдавию, на родину мамы, где жили все ее родственники. Там она окончила 9 классов, а затем вернулась в родной город и поступила в Педагогическое училище.
На тот момент Юлия действительно думала, что станет учительницей младших классов, хотя ее намного больше привлекали творческие профессии. И судьба решила помочь исполнению желания девушки. В училище набирали желающих в студенческий вокально-инструментальный ансамбль «Конгресс». Юлия записалась и обнаружила, что занятия ведет ее предыдущий педагог по детскому ансамблю. Руководитель выдвинул Рудину в солистки, а затем порекомендовал ей прослушать курс на вокальном отделении в школе-студии театра Мюзик-холла.
Высшее образование девушка получила уже по профессии актрисы в Санкт-Петербургской государственной академии театрального искусства. Выступать на театральных подмостках она начала еще в студенчестве. За роль Элизы Дуллитл в мюзикле «Моя прекрасная леди» на сцене театра Музыкальной комедии Рудина получила великолепные отзывы от критиков. Еще больше хвалили ее Джульетту из классической постановки «Ромео и Джульетта». После вуза Юлию пригласили в Москву, в труппу театра Моссовета. Но всего через три месяца из-за личной жизни Юлии Рудиной пришлось вернуться в Санкт-Петербург.
Она стала значимой фигурой в легендарном Александринском театре, а также принимала участие в спектаклях ленинградского ТЮЗа и театрального центра «Приют Комедиант». За исполнение главной роли в спектакле «Поллианна» Рудина была в 2001 году удостоена специальной независимой авторской премии имени Владислава Стржельчика. С 2004 года актриса не входит ни в одну труппу, а, находясь в «свободном плавании», играет в антрепризных спектаклях.
Первые роли молодой актрисы в кинематографе были небольшими, зато в известных телепроектах. Она появлялась в сериалах «Улицы разбитых фонарей», «Тайны следствия», «Убойная сила» и десятках других. Первым фильмом Юлии Рудиной, где она исполнила главную роль, стал боевик «Янтарный барон». Правда, в широкий прокат картина не вышла, а распространялась только на кассетах и дисках.
Известность пришла к Юлии в 2008 году. Сначала зрители заметили ее в криминальном сериале «Боец. Рождение легенды», а затем были потрясены игрой актрисы в мистическом детективе «Соло для пистолета с оркестром». Позднее Юлия появлялась в нескольких сезонах эпопеи «Государственная защита» в роли адвоката Эльвиры Химич и во всех частях триллера «Отставник», где ее партнером был Борис Галкин, исполнивший образ отца героини Рудиной.
Очень качественной получилась мелодрама «Подземный переход» с такими звездами, как Игорь Скляр, Сергей Перегудов и Владимир Кошевой. Режиссер фильма Виктор Мережко сказал, что на главную роль рассматривал только Юлию, так как считает ее «самой прекрасной питерской актрисой». Ну а всероссийскую популярность Рудиной принесла мистическая молодежная остросюжетная лента «Закрытая школа», где актриса преобразилась во врача Тамару Славину.
В фильмографии Юлии Рудиной стоит отметить исторический сериал о жизни Григория Распутина «Григорий Р.» и криминальный детектив «Своя чужая», в котором также блистают Мария Шукшина и Борис Каморзин. Между прочим, Юлия Сергеевна не только снимается в кино, но и очень много работает артисткой дубляжа. Ее голосом «разговаривает» Игогоша из «Смешариков», королева-мать из «Игры престолов», Венди из «Питера Пена» и многие другие персонажи.
Актриса замужем за своим коллегой Алексеем Федькиным.