Еще маленькой девочка училась играть на фортепиано, а с 10 лет выступала в хоре, организованном ее отцом, и даже некоторое время была его художественным руководителем. Заметив большую тягу дочери к музыке, родители заняли денег и отправили ее учиться во Львовскую консерваторию. Там Соломия принимала активное участие в концертах и студенческих вечерах, чем привлекла к себе внимание слушателей и специалистов. В это время она расстроила планы родителей, отказавшись выйти замуж за выпускника семинарии, с которым была обручена. Перед самой свадьбой жених категорически высказался о несовместимости супружеской жизни с профессией актрисы. Этого было достаточно, чтобы невеста сбежала из-под венца.
В 1893 г. Крушельницкая закончила консерваторию с медалью и отличием и сразу же с большим успехом дебютировала на сцене Львовской оперы. Экзаменационная комиссия записала в ее дипломе: «…имеет все данные для того, чтобы стать украшением даже перворазрядной сцены. Звонкий и очень симпатичный звук голоса ее меццо-сопрано, музыкальное образование, высокое чувство прекрасного, природная внешность, сценическая стать – словом, все, чем одарила ее природа, обещают ей в артистической карьере наилучшую будущность».
Став солисткой оперного театра, Соломия решила не останавливаться на достигнутом и осенью того же года отправилась в Милан, где собиралась продолжить музыкальное образование. Своим голосом и артистизмом она сразу же обратила на себя внимание педагогов и заслужила «звание» «самой талантливой и воспитанной» среди всех учениц миланской школы бельканто. В этот период она стала переписываться с лидерами Радикальной партии Галиции – Иваном Франко и Михаилом Павликом. Певица разделяла их политические пристрастия, помогала им материально. Отвечая на вопрос Павлика, под каким именем щедрая жертводательница желает видеть себя на страницах «Общественного голоса», певица сказала: «Зовите так, как меня зовут, – Соломия Крушельницкая и все!»
Спустя год молодая вокалистка уже пела ведущие партии в оперных театрах Италии, где быстро завоевала любовь и признательность местной публики, публики невероятно требовательной, а главное – такой, которая не считалась ни с какими авторитетами. Известие об этом дошло до родного Львова, и вскоре руководство городской оперы пригласило Крушельницкую на гастроли. Пробыв на родине пять месяцев, осенью 1894 г. Соломия вернулась в Италию продолжать обучение.
В следующем году она вновь побывала во Львове, а затем отправилась в Вену, где планировала познакомиться с творчеством Вагнера и включить его лучшие оперы в свой репертуар. Это был рискованный шаг для молодой певицы, поскольку не каждому под силу освоить одновременно две значительно отличающиеся школы – итальянскую и немецкую. Но решимость, вера и уверенность в своих силах и тут сыграли свою роль: Соломия блестяще справилась с непростой задачей и уже через несколько месяцев завоевала титул «самой большой вагнеристки».
После гастролей в Кракове, к новому учебному году она вернулась в Италию и выступала на оперных сценах Кремоны, Пармы, Удины, Триеста и других городов. Газеты писали: «У нее тонкая и высокая фигура, мягкие и приятные черты лица, естественная сценическая игра, природный дар передавать живые и глубокие чувства, исключительно поставленный блестящий голос, который можно перепутать с голосами инструментов, редчайшая чистота вокализации, отточенность пения – все это находит отклик в благодарных сердцах слушателей, и они не жалеют артистке бурных аплодисментов».
Слава Крушельницкой разнеслась по всем странам Европы и докатилась до России. Один из лучших в то время оперных театров – Одесский – поспешил пригласить примадонну на гастроли в составе итальянской труппы. После успешного выступления в знаменитом черноморском городе Соломия весной 1897 г. отправилась в Латинскую Америку, а сезоны 1898-1902 гг. работала в Большом театре Варшавы.
В польской столице она очень быстро завоевала славу и почет. Слушатели считали ее непревзойденной во всех спектаклях, но особо ценили за блестящее исполнение заглавных партий в национальных постановках – «Гальке», «Графине» и других. Какую бы партию ни пела Крушельницкая (а у нее в то время было в репертуаре более 30 разнохарактерных опер), она никогда не повторяла себя, всегда была другой до мельчайших деталей, как этого требовали от нее создаваемые образы.
Выступая с триумфом в Варшаве, Соломия также ежегодно выезжала на гастрольные выступления в Петербург, где пела в составе итальянской труппы в Мариинском театре вместе с Карузо, Баттистини, Аримонди, Куччини и Сильвестри. Российская критика также высоко оценивала мастерство молодой певицы, называя ее «женщиной-Шаляпиным», что было едва не величайшей похвалой на родине знаменитого певца.