El softbol en Australia Occidental despertó interés por primera vez en 1947 después de que un partido de exhibición con ex militares de EE. UU. Condujo a la creación de una competencia, que se expandió en 1948. WASA se estableció formalmente el año siguiente en 1949 como WAWSA (Western Australian Women's Softball Association). A los 17 años, Val Johnston fue el primer presidente de la Asociación. Los seis clubes fundacionales fueron WA Women's Flying Club, American Club, Liberal League, Victoria Park, Wembley y National Catholic Girls Movement. El Trofeo Perpetuo de Grado A de Caris Brothers se compitió en las primeras 2 temporadas iniciales, sin embargo, en 1949, la competencia se amplió a grado A y B. En 1950, se incluyó el grado C y, en la temporada siguiente, también se introdujeron los grados A Reserve y D.
Los primeros juegos se jugaron en Wellington Square East Perth y se trasladaron al parque Langley a principios de la década de 1950. A mediados de los 70, la competencia se había expandido para jugar en Yokine Reserve.
El 22 de septiembre de 1991 se inauguró la instalación especialmente diseñada por WASA, y actualmente es la sede del softbol en WA ubicada en el Lote 27 Chesterfield Road Mirrabooka (frente al Centro Recreativo Herb Graham). WASA tiene más de 100 clubes miembros, incluidos aproximadamente 40 clubes metropolitanos y 30 países afiliados que abarcan las vastas áreas de WA. En total, Softball tiene más de 4,000 miembros que juegan