Клуб был основан 13 сентября 1933 года под названием «Аустрия». В 1978 был переименован в «Казино», а в 1997 — в «Вустенрот». 6 апреля 2005 года клуб был куплен компанией Red Bull. При этом заявлялось, что создаётся новый клуб, без истории. Однако упоминание о том, что клуб основан в 2005 году было убрана с сайта клуба по приказу Австрийской футбольной федерации.

Эта ситуация привела к разделению болельщиков команды на две группы: «красно-бело-фиолетовых», которые видели в «Ред Булле» продолжателя традиций «Аустрии» и «фиолетово-белых», которые хотели сохранить прежние традиции, но отказывались поддерживать перестроенный клуб и в результате создали новую команду «Аустрия»