Der Neubauer SC wurde 1909 als die "Neubauer Fußballspieler" gegründet. 1922 erfolgte die Umbenennung in SC Neubau und 1936 erfolgte eine Fusion mit Red Star Wien (dem heutigen SC Red Star Penzing). Während dem Krieg gab es keine Vereinsaktivitäten, ab 1945 trat der Verein als Neubauer SC wieder in Erscheinung. Am 31. Dezember 2004 wurde der Verein per Antrag aufgelöst.