Po powstaniu Filharmonii Albańskiej (1950) i Teatru Opery i Baletu (1953) Tafaj został mianowany solistą obu tych zespołów. W tym czasie kształcił swój głos w liceum artystycznym "Jordan Misja", pod kierunkiem Marie Krai. W latach 50. Tafaj był jednym z nielicznych albańskich śpiewaków, którzy występowali regularnie poza granicami kraju. W 1955 reprezentował Albanię na V Światowym Festiwalu Młodzieży i Studentów, odbywającym się w Warszawie.