Erkek takımı yıllar sonra ilk kez iddialı girdiği Türkiye Erkekler Voleybol Ligi'nde 30 maçta 21 galibiyetle 64 puan topladı ve 74/42'lik set averajı yakaladı. Normal sezonu dördüncü tamamlayan Fenerbahçe final grubuna kaldı. Takım, Adana ayağında ilk iki maçı kazanarak şampiyonluğa ortak oldu. 14-16 Nisan 2004'te Gaziantep'te düzenlenen ikinci ayak maçlarının ilk müsabakasında normal sezonu lider bitiren Halkbank'a 3-0 yenilerek iddiasını kaybettiyse de, Ziraat Bankası'nı yenerek ikincilik iddiasını güçlendirdi. 16 Nisan 2004 tarihinde şampiyonluğunu ilan etmiş bulunan Erdemirspor'a 3-2 yenilse de 9 puanla şampiyonun beş puan gerisinde Türkiye ikinciliğine ulaştı. Final grubundaki 6 maçta 3 galibiyet alan Fenerbahçe 13/13'lük set averajı yakaladı.
Fenerbahçe Voleybol Takımı 2006-07 sezonunda Türkiye Erkekler Voleybol Ligi'nde mücadele etmiştir.
Fenerbahçe Voleybol Takımı 2008-09 sezonunda Türkiye Erkekler Voleybol Ligi'nde ikinci oldu. Play-off'ta üstün bir başarı gösteren sarı-lacivertliler normal sezonun lideri Arkas'ı elediyse de, final serisinde de İstanbul Büyükşehir Belediyespor karşısında 1-0 öne geçmişken, ikinci maçın ilk setinde millî pasörü Arslan Ekşi'nin sakatlanmasıyla büyük güç kaybetti ve üç maçı da set alamadan kaybederek Türkiye ikincisi oldu.
Fenerbahçe 1933-34 sezonunda İstanbul Erkekler Voleybol Ligi'nde mücadele etti. Ekip sezonu tarihinde altıncı kez şampiyon tamamladı.
Fenerbahçe 1935-36 sezonunun başında bir turnuva şampiyonluğu kazanan Fenerbahçe, daha sonra Yönetim Kurulunun1936 yılında aldığı spor faaliyetlerinin sadece futbola yoğunlaştırılması kararı sonucunda voleyboldaki faaliyetini askıya aldı. Salonsuzluk ve Yönetim Kurulunun söz konusu kararı voleybol şubesini 1936'dan 1940'a kadar hareketsizliğe gömdü.
Fenerbahçe 1966-67 sezonunda İstanbul Erkekler Voleybol Ligi'nde mücadele etti. Ligi 33 yıl aradan sonra ve tarihinde yedinci kez İstanbul şampiyonu olarak tamamlayan ekip, Türkiye Erkekler Voleybol Şampiyonası'nda üçüncü oldu.
Fenerbahçe 1965-66 sezonunda İstanbul Erkekler Voleybol Ligi'nde mücadele etti. Ligi ikinci tamamlayan ekip, Türkiye Erkekler Voleybol Şampiyonası'nda dördüncü oldu. Genç takım ise tarihinde ilk kez Türkiye şampiyonu oldu.
Fenerbahçe 1964-65 sezonunda İstanbul Erkekler Voleybol Ligi'nde mücadele etti. Ligi ikinci tamamlayan ekip, Türkiye Erkekler Voleybol Şampiyonası'nda dördüncü oldu.
Fenerbahçe 1963-64 sezonunda İstanbul Erkekler Voleybol Ligi'nde mücadele etti. Ligi ikinci tamamlayan ekip, Türkiye Erkekler Voleybol Şampiyonası'nda dördüncü oldu.
Fenerbahçe 1962-63 sezonunda İstanbul Erkekler Voleybol Ligi'nde mücadele etti. Ligi tartışmalı bir şekilde ikinci tamamlayan ekip, Türkiye Erkekler Voleybol Şampiyonası'na protesto ederek katılmadı.
Fenerbahçe 1939-40 sezonunda yeniden toparlandı. II. Dünya Savaşı'nın başladığı ancak savaşın etkisinin henüz Türkiye sınırlarına yaklaşamadığı bir döneme denk gelen 1939-40 sezonunda Fenerbahçe erkek voleybol takımı dört yıl aradan sonra muhtelif turnuvalarda boy gösterdi.
Fenerbahçe 1945-46 sezonunda İstanbul Erkekler Voleybol Ligi'nde mücadele etti.
Fenerbahçe 1952-53 sezonunda İstanbul Erkekler Voleybol Ligi'nde mücadele etti.
Fenerbahçe 2010-11 sezonunda Türkiye Kadınlar Voleybol Ligi'nde mücadele etmiş ve üçüncü kez üst üste şampiyon olmuştur. Takım ayrıca kendi evsahipliğinde düzenlenen Avrupa Şampiyonlar Ligi'nde üçüncü olmuştur.
Fenerbahçe 1961-62 sezonuna eski gücünü kaybetmiş bir şekilde girdi ve İstanbul Ligi'nde üçüncü olabildi. Türkiye Şampiyonluğu'na doğrudan katılan sarı-lacivertliler burada da üçüncülükte kaldılar.
Fenerbahçe 1964-65 sezonunda İstanbul Ligi'nde üçüncü oldu. Türkiye Şampiyonluğu'na ise katılamadı.

Fenerbahçe veya sponsorluk anlaşması gereği Fenerbahçe Medicana, Fenerbahçe Spor Kulübünün kadın voleybol şubesidir. Maçlarını TVF Burhan Felek Voleybol Salonunda oynamaktadır. 2006-07 sezonunda sarı formalarla verdiği şampiyonluk mücadelesi sırasında Fenerbahçeli taraftarlarca Sarı Melekler olarak adlandırılmaya başlandı.
Fenerbahçe Voleybol Takımı 2015-16 sezonunda Türkiye Erkekler Voleybol Ligi'nde mücadele etmiştir.
Fenerbahçe Voleybol Takımı 2012-13 sezonunda Türkiye Erkekler Voleybol Ligi'nde mücadele etti.
Bu madde, Fenerbahçe ile Galatasaray takımları arasında oynanan voleybol maçlarının bir listesini içermektedir.