OK Klemmingen bildades 1965 efter en utbrytning ur den gamla moderföreningen IFK Gnesta. Namnet togs efter sjön Klemmingen som är belägen strax norr om Gnesta.
Föreningen hade fram till början på 1990-talet sin klubbstuga vid Lötbodal, Gnesta. För att komma närmare Gnesta samhälle flyttade föreningen sin verksamhet till Sigtuna som ligger precis vid infarten till Gnesta (från Sthlm). Vid Sigtuna hade föreningen sin verksamhet fram till sommaren 2005 då kommunen, som dåvarande ägare, sålde fastigheten. Ny klubbstuga skaffades genom att hyra IFK Gnestas Sportstuga vid Hagstumosse, inte långt från Sigtuna men närmare skogen.