Այդ ժամանակ էլ կրտսեր Պադարևսկին կատարեց երաժշտական իր առաջին քայլերը։ Դաշնամուր նվագել էր սովորում Պյոտր Սովինսկու մոտ, սակայն հիմնականում ինքնուս էր։ Բնածին տաղանդը և մեծ աշխատասիրությունը հնարավորություն տվեցին նրան նշանակալի հաջողությունների հասնել և 1872 թվականի ամռանը կարողացավ ընդունվել Վարշավայի երաժշտական ինստիտուտ (այժմ՝ Վարշավայի կոնսերվատորիա), որն ավարտեց 1878 թվականին (Յուլիուշ Յանոտայի, Պավել Շլյոցերի, Ռուդոլֆ Շտրոբլի աշակերտն էր)։ Հետագա մի քանի տարիներին Պադարևսկին ապրում էր Վարշավայում՝ գումար վաստակելով մանկավարժական և կոմպոզիտորական գործունեությամբ։ 1880 թվականին ամուսնացավ Անտոնինա Կորսակի հետ, սակայն մեկ տարի անց վերջինս մահացավ, իսկ ծնված որդին՝ Ալֆրեդը, պարզվեց՝ հաշմանդամ է։ Որպեսզի կարողանա վերապրի այս իրադարձությունները Պադարևսկին որոշում ընդունեց իրեն ամբողջովին նվիրել երաժշտությանը և 1881 թվականի վերջերին մեկնեց Բեռլին, որտեղ աշակերտում էր Ֆրիդրիխ Կիլին[10] և Հենրիխ Ուրբանին, ինչպես նաև ծանոթացավ Ռիխարդ Շտրաուսի և Անտոն Ռուբինշտեյնի հետ։ Վերջինս, նշելով Պադարևսկու օժտվածությունը, նրան խորհուրդ տվեց շարունակել դաշնակահարի և կոմպոզիտորի կարիերան և 1884 թվականին Պադարևսկին տեղափոխվեց Վիեննա, որտեղ դարձավ Թեոդոր Լեշետիցկու սանը։ Որոշ ժամանակ դաշնակահարը դասախոսում էր Ստրասբուրգի կոնսերվատորիայում, այնուհետև կրկին վերադարձավ Վիեննա, որտեղ 1887 թվականին կայացավ նրա առաջին մենահամերգը։