Trabzonspor, 2013 yılında erkek voleybol takımı kurma kararı aldıktan sonra federasyona başvurmuş ve Voleybol Erkekler 3. Lig B Grubunda oynamaya başlamıştır. Takım normal sezonu lider bitirmiş ve play off süreçlerinde yarı final ve final gruplarında ilk iki sırayı alarak bir üst lige çıkma başarısı göstermiştir. Takım, 2014-15 sezonunda Türkiye Erkekler Voleybol İkinci Ligi'nde mücadele etmiştir. Trabzonspor Kulübü, 2016 yılı itibarı ile voleybol şubesinin faaliyetlerini durdurma kararı almış ve şubeyi kapatmıştır.