1964'te 'İbibikler Öter Ötmez Oradayım' isimli ilk plağı Sahibinin Sesi firmasından yayımlandı. 1960'ların sonundan itibaren Ş.Akannaç ve Nino Varon`un yazdığı Hasret (1970), Tuğrul Dağcı'nın yazdığı Koy Koy Koy (1972), Mehmet Teoman'ın yazdığı Kadınım (1974), Güzin Gürman'ın yazdığı Öyle Sarhoş Olsam ki (1972) parçalarıyla geniş kitlelerce tanınır oldu. Bütün Şarkılarım albümü 1975'te çıktı. 1980'de 'Yorgunum' albümü Kent firmasından piyasaya çıktı. 1995'te Marş Müzik'ten çıkan 'İşte Tanju Okan 95' son albümü oldu.