O Red Star Penzing, também conhecido como FC Red Star Penzing e SV Red Star Penzing, é um clube de futebol austríaco da cidade de Penzing, Viena. Atualmente disputa a Stadtliga, quinta divisão do futebol daquele país.

O Red Star Penzing foi fundado em 1923 e mandava seus jogos no campo Sportplatz Penzing. Em 1997, o clube mudou-se para o Horr-Stadion para a disputa da Wiener Stadtliga, quarta divisão vienense. Em 2000, disputou o campeonato pela primeira vez na sua história. Após terminar em décimo quinto lugar em sua primeira temporada, o Red Star Penzing terminou em décimo primeiro em 2001 e décimo quarto em 2002.

Em 2003, o Red Star Penzing foi rebaixado para o campeonato da quinta divisão vienense, a Oberliga A. O clube ficou por duas temporadas naquela divisão até ser promovido para a Wiener Stadtliga em 2005. Em 2006, o Red Star Penzing terminou em décimo terceiro lugar e foi rebaixado novamente para a Oberliga A.

Em 2007, o Red Star Penzing foi promovido novamente para a Wiener Stadtliga. O clube terminou em décimo quinto lugar em sua primeira temporada de volta à quarta divisão vienense e foi rebaixado novamente para a Oberliga A. Em 2009, o Red Star Penzing foi promovido pela terceira vez para a Wiener Stadtliga. O clube terminou em décimo quarto lugar em sua primeira temporada de volta à quarta divisão vienense e foi rebaixado novamente para a Oberliga A.

Em 2010, o Red Star Penzing foi promovido pela quarta vez para a Wiener Stadtliga. O clube terminou em décimo terceiro lugar em sua primeira temporada de volta à quarta divisão vienense e foi rebaixado novamente para a Oberliga A. Em 2011, o Red Star Penzing foi promovido pela quinta vez para a Wiener Stadtliga. O clube terminou em décimo quarto lugar em sua primeira temporada de volta à quarta divisão vienense e foi rebaixado novamente para a Oberliga A.

Em 2012, o Red Star Penzing foi promovido pela sexta vez para a Wiener Stadtliga. O clube terminou em décimo terceiro lugar em sua primeira temporada de volta à quarta divisão vienense e foi rebaixado novamente para a Oberliga A. Em 2013, o Red Star Penzing foi promovido pela sétima vez para a Wiener Stadtliga. O clube terminou em décimo quarto lugar em sua primeira temporada de volta à quarta divisão vienense e foi rebaixado novamente para a Oberliga A.

Em 2014, o Red Star Penzing foi promovido pela oitava vez para a Wiener Stadtliga. O clube terminou em décimo terceiro lugar em sua primeira temporada de volta à quarta divisão vienense e foi rebaixado novamente para a Oberliga A. Em 2015, o Red Star Penzing foi promovido pela nona vez para a Wiener Stadtliga. O clube terminou em décimo quarto lugar em sua primeira temporada de volta à quarta divisão vienense e foi rebaixado novamente para a Oberliga A.

Em 2016, o Red Star Penzing foi promovido pela décima vez para a Wiener Stadtliga. O clube terminou em décimo terceiro lugar em sua primeira temporada de volta à quarta divisão vienense e foi rebaixado novamente para a Oberliga A. Em 2017, o Red Star Penzing foi promovido pela décima primeira vez para a Wiener Stadtliga. O clube terminou em décimo quarto lugar em sua primeira temporada de volta à quarta divisão vienense e foi rebaixado novamente para a Oberliga A.

Em 2018, o Red Star Penzing foi promovido pela décima segunda vez para a Wiener Stadtliga. O clube terminou em décimo terceiro lugar em sua primeira temporada de volta à quarta divisão vienense e foi rebaixado novamente para a Oberliga A. Em 2019, o Red Star Penzing foi promovido pela décima terceira vez para a Wiener Stadtliga. O clube terminou em décimo quarto lugar em sua primeira temporada de volta à quarta divisão vienense e foi rebaixado novamente para a Oberliga A.

Em 2020, o Red Star Penzing foi promovido pela décima quarta vez para a Wiener Stadtliga. O clube terminou em décimo terceiro lugar em sua primeira temporada de volta à quarta divisão vienense e foi rebaixado novamente para a Oberliga A. Em 2021, o Red Star Penzing foi promovido pela décima quinta vez para a Wiener Stadtliga. O clube terminou em décimo quarto lugar em sua primeira temporada de volta à quarta divisão vienense e foi rebaixado novamente para a Oberliga A.

Em 2022, o Red Star Penzing foi promovido pela décima sexta vez para a Wiener Stadtliga. O clube terminou em décimo terceiro lugar em sua primeira temporada de volta à quarta divisão vienense e foi rebaixado novamente para a Oberliga A. Em 2023, o Red Star Penzing foi promovido pela décima sétima vez para a Wiener Stadtliga. O clube terminou em décimo quarto lugar em sua primeira temporada de volta à quarta divisão vienense e foi rebaixado novamente para a Oberliga A.