Klubben grundades efter att några rugbyentusiaster i Trelleborg blev trötta av att behöva åka till Malmö för att spela rugby. Namnet Pingvin kom till av två anledningar: (1) Wolfgang Österling (klubbens första ordförande) hade kontakt med ett engelskt känt representationslag som kallades The Penguins; och (2) det på den tiden fanns ett par levande Pingviner i Trelleborgs Stadspark. Pingvins första hemmaarena var under 60-talet Järavallen, en öppen plan 30 meter från havet.[1]
1970 införskaffades Pingvins första egna klubblokal på Algatan och i början av 80-talet flyttade man klubblokalen till en källarlokal på Valldammsgatan. Egen klubbstuga byggdes så småningom i början av 90-talet, alldeles intill planen på Pilevallen. En läktare byggdes sedan av kommunen.[1]
