Østerrike spilte sin første kamp i kvinnefotball allerede i 1970, som endte med et stygt 0-9-tap mot Mexico. Deretter var det stille fra landslaget før Østerrike ble med i kvalifiseringen til EM i 1997. Der måtte de spille i klasse B, der de endte likt med Sveits og Jugoslavia, men endte bak dem. Østerrike deltok imidlertid ikke i neste kvalifisering, men de var med i kvalifiseringen til EM i 2001 i klasse B, der de endte på tredjeplass. Dette gjentok seg i neste kvalifiseringe, men i kvalifiseringen til EM i 2005 vant Østerrike sin gruppe. Ettersom klasse B ble avviklet, trengte ikke Østerrike å spille kvalifiseringsrunde.