Первое появление женской сборной Австрии на международной арене относится к 1956 году, когда национальная команда страны приняла участие в чемпионате мира, проходившем в Париже. На этом турнире австрийские волейболистки провели 8 матчей и одержали 2 победы — над сборными ФРГ и Люксембурга. Через два года команда Австрии была среди участников уже европейского континентального первенства, но выступила неудачно, заняв 12-е (последнее) место.