IFK Trelleborg bildades den 26 september 1910. Under de första åren hade klubben många idrotter såsom fotboll, friidrott, tennis, gymnastik, simning och bandy. IFK Trelleborg är den 50:e föreningen i IFK kretsen.
IFK Trelleborg hade sektioner för handboll, fotboll och friidrott fram till 2010, då handbollen lades ner.
2013 delades föreningens kvarvarande sektioner för fotboll och friidrott till egna klubbar.