Михалина — актриса, писательница и скрипачка. С семи лет училась игре на скрипке, а в 2011 году закончила музыкальную школу имени Зенона Бжеского в Варшаве. Выступала как солистка вместе с симфоническими оркестрами в Катовице, Жешове, Ломже, Слупске и Берлине.
В 2009 году Ольшанская дебютировала в литературе, представив публике роман «Ребенок-звезда Атлантида», который она написала в пятнадцать лет. Спустя два года Михалина издала еще один роман, «Зачарованная», основанный на сказке братьев Гримм «Рапунцель». А спустя еще какое-то время Михалина оставила литературное поприще ради актерства. В 2011 году она начала обучение в варшавской Театральной академии имени Александра Зельверовича.
Она снималась в телевизионных сериалах «Цвет счастья» и «Комиссар Алекс», а также исполняла эпизодические роли в таких фильмах, как «Варшава ночью» Натальи Корынцкой-Груз и «Город 44» Яна Комасы. В фильме «Джек Стронг» Владислава Пасиковского Ольшанская исполнила роль подруги Богдана Куклиньского, а в «Анатомии зла» Яцека Бромского — роль молодой проститутки. Также актриса играла в короткометражных фильмах «Тигр» Якуба Хелковского и «Соланж» Патрика Юрка.
Как ведущая актриса Ольшанская выступила в художественном фильме «В-пятых, не уходи» Катажины Юнговской. Михалина исполнила роль пятнадцатилетней Ромы, которая после смерти матери страдает от загадочной болезни. Ее отец, эмоционально не связанный с дочерью, должен вновь выстроить отношения с девочкой-подростком. Фильм был холодно встречен критиками, но показал, что Ольшанская хорошо справляется с ролями первого плана.
Поворотным моментом в ее актерской карьере стал фильм «Дочери дансинга» Агнешки Смочинской, сумасшедший мюзикл о двух русалках, которые выходят на берег Вислы, чтобы стать звездами одного из дансингов социалистической Польши. Ольшанская, на пару с Мартой Мазурек, играла одну из главных героинь — красотку-кровопийцу, убивающую мужчин.
Тем не менее, можно сказать, что Ольшанская чудом попала в актерский состав этого фильма. Согласно первоначальной идее, роли русалок должны были исполнять одиннадцатилетние девочки, а не взрослые актрисы.
«Я решила быть настойчивой и пошла на кастинг. С Агнешкой мы сразу нашли общий язык. Но после этого был год тишины. Наконец, концепция фильма изменилась, и меня пригласили на следующий кастинг», — вспоминает актриса в интервью Лукашу Кнапу.