In 2004 creëerde Gedania Gdańsk de sectie herenvolleybal, die hun wedstrijden speelde in de II-competitie. Na twee seizoenen en eenmaal verloren play-offs één keer met Olimpia Sulęcin en één keer met Eagle Międzyrzecz, werd besloten deze sectie te liquideren die de club niet veel voordeel opleverde, omdat de mannelijke Gedania Gdańsk voor altijd met financiële problemen worstelde. Eigen initiatief van Trefl S.A. - Kazimierz Wierzbicki zorgde ervoor dat de Energa Trefl Gdańsk club werd opgericht in 2005 en startte zijn wedstrijden ook vanuit de tweede klasse. De andere twee teams, gescheiden van de Gedania-sectie - GTS Gdańsk en Czarni Pruszcz Gdański - begonnen hun wedstrijden respectievelijk vanuit de 2e en 3e klasse. Trefl Gdańsk won in het seizoen 2006/2007 promotie naar de eerste klasse na een 3-0 winst in de play-offs met Juventure Wałbrzych zonder eenenkel verlies in het seizoen. Reeds een seizoen later - 2007/2008 - wonnen volleyballers na 2 jaar promotie naar PlusLiga (omgedoopt tot PLS) bestaande uit: Wojciech Winnik, Witold Chwastyniak, Marcin Drabkowski, Krzysztof Hajbowicz, Krzysztof Kocik, Łukasz Kruk, Piotr Poskrobko, Wojcwiech, Jarjowiec Wojciech Szczurowski, Dariusz Szulik, Waldemar Świrydowicz.
