Fenerbahçe (basketbol takımı) 1955-56 sezonuna ilk kez kazandığı Teşvik Turnuvası birinciliğiyle girdi ve İstanbul Erkekler Basketbol Ligi'nde tarihinde ikinci kez şampiyon oldu.
Fenerbahçe sezona Yugoslavya seyahatinde Yugoslavya Ligi'nde son on yılın (1946-1955) şampiyonu Kızılyıldız'ı sezon sonunda tahtından indirecek olan KK Proleter Zrenjanin takımının davetlisi olarak katıldığı turnuvada ikinci olarak girdi.
Çınar Kupası ve Ankara'daki Mülkiye Kupası'nda şampiyon olan sarı-lacivertliler, beş gün sonra da Teşvik Turnuvası finalinde Galatasaray'ı 66-62 mağlup ederek bu kupayı da kazandılar ve sezona üç kupayla giriş yaptılar.
Fenerbahçe basketbol takımı İstanbul Ligi'nin devre arasında ve sonlarına doğru iki kez daha Ankara'ya seyahat ederek bu şehirde düzenlenen 2. Mülkiye Kupası'nı ve NATO Kupası'nda da yenilgisiz şampiyon oldular.
Fenerbahçe'nin 31 Ekim 1955 tarihinde 43-38 mağlup ettiği New Jersey, o sıralarda İstanbul'a liman ziyaretinde bulunan aynı adlı geminin mürettebat takımıydı. Ertesi gün ise Fenerbahçe genç futbol takımı aynı geminin futbol takımını 6-0 yendi.
Genç takım 23 Mart 1956'da yapılan karşılaşmada ezeli rakibi Galatasaray'a mağlup olarak İstanbul ikincisi oldu ve Türkiye Şampiyonası'na katılma şansını kaçırdı.