Det var 33 ungdomar som bildade Stenstorps IF 1919. Fyra år senare sökte klubben medlemskap i Västergötlands FF och 1926 inledde man seiespelet där efter att ha spelat med i en pokalserie med föreningar på Falbygden.
I Stenstorps IF hade man ett damlag tidigt när damfotbollsboomen startade runt 1970. Sedan 1973 har klubben haft damlag i Västgötaserierna men i början av 2000-talet räckte spelarmaterialet inte till. 2009 har föreningen dock haft lag i seriespel ihop med Vretens BK.
Ovanstående text är hämtad ur boken Västgötafotbollens 1900-talshistoria.
Egna idrottsplatsen heter Sportvallen och kom till under 1930-talet.
