Die Freiwillige Feuerwehr Ober-Erleinsbach wurde 1895 als Filiale der Gemeinde Steegen gegründet. Als Gründungskommandant galt Johann Brandstötter. Unter seiner Führung wurde die Handzugpumpe mit Pferdewagen angekauft und ein Zeughaus aus Holz errichtet. 1915 wurde er von Johann Martl abgelöst. Johann Fellinger hatte ab 1920 das Amt des Kommandanten inne. In diesem Jahr fand das 25jährige Gründungsfest statt. 1927 wurde Mathias Fellinger zum Kommandanten gewählt und 1930 wurde unter seiner Führung eine Motorspritze Marke "Bräuer" mit einem neuen Pferdewagen angeschafft. Ignaz Gütlinger war von 1933 bis 1951 Kommandant der Freiwilligen Feuerwehr. In seiner Amtszeit wurden viele Feuerwehrfeste veranstaltet. Von 1952 - 1957 war Anton Fellinger Kommandant, in dessen Amtszeit wurde eine Motorspritze "VW 75"   gekauft. Während der Amtszeit von Johann Humer wurde 1964 ein neues Zeughaus errichtet und unter Teilnahme von vielen Feuerwehren, verbunden mit einem Feuerwehrfest eingeweiht.

 1973 übernahm Johann Lehner das Kommando der Feuerwehr. Nach finanziellem Ringen wurden Löschgruppen ausgebildet und ausgerüstet, davon errangen 36 das bronzene und 6 das silberne Leistungsabzeichen. Auch das bayrische Leistungsabzeichen konnte ein Teil der Gruppe erwerben. Weiters wurde 1976 ein KLF angekauft. Mit dem Reinerlös des traditionellen Hüttenfestes wird die Freiwillige Feuerwehr Ober-Erleinsbach finanziert. 1988 übernahm Norbert Gütlinger das Kommando der freiwilligen Feuerwehr Ober-Erleinsbach. 1992 wurde das neue Feuerwehrhaus errichtet und ein neues Tanklöschfahrzeug "TLF-A2000" bei der Fa. Rosenbauer in Leonding angekauft.

 Seit 1974  hat die Feuerwehr Ober-Erleinsbach mindestens eine Bewerbsgruppe die auch sehr erfolgreich ist. 1996 wurden sie südtiroler Landessieger in "Silber B" Gäste, sowie zahlreiche 2. und 3. Ränge könnten in Südtirol erreicht werden. Auf Bezirksebene und Landesebene konnten sehr große Erfolge erzielt werden. An Bundesbewerben 1993 in Hallein und 2004 in Innsbruck wurden auch schöne Erfolge erzielt. 1994 wurde eine Jugendgruppe gegründet und seit 2001 werden 2 Jugendgruppen in Zusammenarbeit mit den Feuerwehren Langenpeuerbach und Steegen aufgestellt.