Şahin, daha sonra 1968 yılında “Sabır Taşı” 45’liği ile asıl ününe kavuşmuş ve bu sırada ders almadan kitapların yardımı ile kendi kendine notaları öğrenmiştir. Hislerini notalarla da ifade etmeyi öğrenen Şahin, müzik hayatına artık sadece yorumcu olarak değil, bestecilik kimliğini de katarak yürümeye devam etmiş ve 1969 yılından itibaren beste ve sözlerini kendisi yazmaya başlamıştır. Ayrıca birçok enstrümanı çalmaya da yine bu dönemde başladı.
Yapmış olduğu ilk bestesi; “Sen Mevsimler Gibisin” ile 4. Altın Kelebek / Yılın Şarkısı ödülüne sahip oldu. O günden itibaren, Selami Şahin şarkıları Türkiye’de birçok sanatçı tarafından seslendirildi. Bugüne kadar 24 adet 45’lik plak, 7 adet 33’lük plak (LP), 13 adet ise Kaset & CD albüm yaptı. 300’ün üzerinde bestesi olan Şahin’in yaklaşık 150 eseri hit oldu. Bu önemli şarkılardan bazıları; “Alışmak Sevmekten Zor, Ben Bir Tek Kadın Sevdim, Ben Sevdalı Sen Belalı, Boş Vere Boş Vere, Bulamazsın, Dostlarım (İçkim & Sigaram), Eskimeyen Dost, Gitme Sana Muhtacım, Gözler Kalbin Aynasıdır, Hesabım Var, Islak Mendil, Kadere Şikayetim Var, Namert Olayım, Ne Duamsın Ne Bedduam, Özledim, Sen Mevsimler Gibisin, Seni Sevmediğim Yalan, Senin Olmaya Geldim, Seninle Başım Dertte, Sensiz Olmuyor, Tanımam Senden Başka, Tanrım, Tapılacak Kadınsın, Ya Seninle Ya Sensiz”dir.