W tym czasie dużo śpiewała, prowadziła chóry, tercety i udzielała się amatorsko.
Kariera zawodowa 17 lutego 1956 zadebiutowała na scenie w obsadzie spektaklu Czarna przegrywa, czerwona wygrywa w Studenckim Teatrze Satyryków. 2 czerwca tego samego roku weszła w skład obsady kolejnego spektaklu STS-u, Agitka. Jeszcze w czasie studiów założyła tercet żeński Syrenki. thumb|Przybylska w latach 50. W 1957 po wykonaniu piosenki „Luna” zwyciężyła w konkursie piosenkarskim organizowanym przez Władysława Szpilmana, którego celem było wyłonienie młodych talentów, a następnie szkolenie ich w studiu piosenkarskim Polskiego Radia w Warszawie. Zwycięstwo w konkursie zapewniło jej rozgłos i możliwość pierwszych profesjonalnych nagrań radiowych i płytowych. W telewizyjnym wydaniu konkursu jako jedyna otrzymała maksymalną liczbę punktów od wszystkich jurorów (Jerzy Waldorff, Stefania Grodzieńska, Lidia Wysocka). W tamtym czasie pobierała nauki śpiewu u profesor Wandy Wermińskiej i występowała w Teatrze Stodoła. Dzięki piosence „Pamiętasz, była jesień”, którą nagrała do filmu Wojciecha Jerzego Hasa Pożegnania (1958), zdobyła ogromną popularność i stała się nową najpopularniejszą piosenkarką w kraju. W tym samym roku nagrała swoją pierwszą płytę długogrającą pt.