De Oostenrijkse voetbalclub Red Star Penzing is gevestigd in de wijk Penzing in Wenen. De club is opgericht in 1924 en speelt sinds 2005 in de Erste Liga, de tweede hoogste voetbaldivisie van Oostenrijk.

De thuisbasis van Red Star Penzing is het Wiener Stadthalle, een multifunctionele arena met een capaciteit van ongeveer 16.000 toeschouwers. De clubkleuren zijn rood en wit.

In de loop der jaren heeft Red Star Penzing enkele successen behaald, waaronder het winnen van de Wiener Cup in 1933 en 1934. De club heeft ook deelgenomen aan verschillende Europese competities, maar wist nooit de groepsfase te bereiken.

Bekende spelers die voor Red Star Penzing hebben gespeeld, zijn onder andere de Oostenrijkse internationals Ernst Melchior, Walter Nausch en Josef Smistik.

Momenteel wordt Red Star Penzing geleid door trainer Alexander Kocian. De club ambieert om terug te keren naar de Bundesliga, de hoogste voetbaldivisie van Oostenrijk.