El primer concurso nacional documentado de Australia comenzó en 1907, cuando la revista The Lone Hand, con sede en Sídney, organizó un concurso nacional para encontrar a la «mujer ideal» de Australia.^[1]​ El concurso surgió como respuesta a un desafío lanzado por el Chicago Tribune, que retaba a The Lone Hand a demostrar que Australia tenía mujeres tan hermosas como las de Estados Unidos.^[1]​ Las participantes debían tener más de 16 años y no ser actrices o modelos profesionales, y enviaban fotografías desde todo el país. En noviembre del año siguiente, Alice Buckridge, una asistente de tienda de Victoria, fue anunciada como la «ganadora australasiana».^[1]​^[2]​

«The Lone Hand es desafiado por el Chicago Tribune a producir una chica australiana tan hermosa como la belleza seleccionada de Estados Unidos. Aceptamos el desafío y esperamos establecer que la australiana es el tipo más bello del mundo.

The Lone Hand, 1 de noviembre de 1907^[1]​

En 1926, Smith's Newspapers Ltd, propietario de Smith's Weekly y The Guardian, lanzó un nuevo concurso con el lema «en busca de la mujer perfecta de un continente».^[1]​ Este concurso atrajo a más de 1000 participantes, y las finalistas debían desfilar en traje de día, traje de noche, trajes de baño y ropa deportiva.^[1]​ Un panel de artistas seleccionó a Beryl Mills, una estudiante universitaria de Australia Occidental, como la ganadora.^[1]​ Mills recibió el título de «Miss Australia 1926». El concurso se suspendió durante los años de la Gran Depresión a finales de la década de 1920 y principios de la década de 1930.^[1]​

El concurso de Miss Australia de 1936-37 se llevó a cabo con el objetivo específico de encontrar a una joven que representara a la nación en la coronación de Eduardo VIII.^[1]​ Los organizadores buscaban una mujer que reuniera condiciones como «salud perfecta, personalidad, porte, capacidad para vestir con elegancia (sin parecer un maniquí), buena educación (sin necesariamente ser una persona de alta cultura), y habilidad en algún deporte, sin necesariamente ser una campeona».^[1]​ La ganadora de ese año fue Sheila Martin, una estudiante de ciencias de 21 años de Wagga Wagga, quien se convirtió en Miss Australia 1937.^[1]​ Su premio fue un viaje escoltado a Gran Bretaña para presenciar la coronación. Después de este concurso, Miss Australia no se realizó nuevamente hasta después de la Segunda Guerra Mundial.^[1]​

Cuando el concurso de Miss Australia resurgió en 1945, adoptó un nuevo papel como evento de recaudación de fondos para diversas organizaciones benéficas relacionadas con la guerra, incluyendo apelaciones para veteranos de guerra y Legacy, una organización sin fines de lucro fundada en 1923 por exmilitares que brinda apoyo a las familias de hombres y mujeres de la Fuerza de Defensa Australiana que han perdido la vida o la salud en guerras.^[3]​ Por primera vez, las participantes debían recaudar una cantidad determinada de dinero para caridad como cuota de inscripción. Se llevaron a cabo concursos anuales desde 1946 hasta 1949.^[1]​ A partir de esta década, se enfatizó más el papel de las ganadoras de Miss Australia como embajadoras no oficiales de la nación y sus deberes como promotoras de productos australianos en el extranjero.^[1]​

Entre 1950 y 1952, el concurso se vio interrumpido por una disputa. La disputa se debió a una discusión sobre la chaperona de Miss Australia 1949, Margaret Hughes. La organización estatal de Nueva Gales del Sur quería que la señora Joyce Snelling fuera la chaperona, mientras que la organización nacional había seleccionado a la señora R. H. Nock para el papel. Esto llevó a la organización de Nueva Gales del Sur a detener el pago de un cheque por más de £1,000 y amenazar con asumir el control de la gira internacional de Hughes.^[4]​

Sin embargo, a partir de 1953, Bernard Dowd, director gerente de Dowd Associates, fabricante australiano de la marca de lencería estadounidense Hickory, se convirtió en patrocinador y organizador del concurso.^[1]​ En 1954, el concurso se convirtió en la principal recaudadora de fondos de la Asociación Australiana de Parálisis Cerebral (ACPA, por sus siglas en inglés) ya que en la década los servicios para discapacitados eran mínimos y costosos.^[1]​ Adicionalmente, el concurso envió a las representantes de Australia al concurso Miss Universo entre 1953 y 1954.^[5]​^[6]​

Durante la década de 1960, el concurso de Miss Australia recibió el apoyo de varias empresas multinacionales.^[1]​ Además de Hickory, patrocinador desde 1953, se sumaron Ford Motor Company y Coca-Cola.^[1]​ Un acuerdo con la empresa tabacalera W D & H O Wills no fue renovado debido a su incompatibilidad con la promoción de la salud y el bienestar de la mujer australiana.^[1]​ Este período también se caracterizó por la inclusión de participantes aborígenes y de las Islas del Estrecho de Torres en el concurso.^[1]​

Entre 1960 y 1968, el concurso Miss Australia envió representantes al concurso Miss Internacional, enviando a la ganadora del año anterior a representar a Australia en el concurso internacional.^[7]​

Tania Verstak, coronada Miss Australia 1961 el 25 de octubre de dicho año, fue la primera ciudadana naturalizada en ganar el título, habiendo nacido en China de padres rusos.^[8]​ Posteriormente, Verstak ganó Miss Internacional 1962 en Long Beach (Estados Unidos) representando a Australia.^[9]​

En 1965, los propietarios de Toyomoto Australia Pty Ltd. presentaron la corona del concurso, una pieza elaborada a mano en plata, con terciopelo azul y más de 800 perlas. Fue diseñada por el artista Ernest Booth y se fabricó en Japón.^[10]​ Esta corona fue utilizada por última vez en 1991.

En 1973, Judy Gee, Miss Australia fue excluida de competir en la final nacional ddeeAustralia el Sur drevelarse que era madre soltera. Los organizadores del concurso argumentaron que estaría demasiado ocupada para cumplir con las responsabilidades de la ganadora del título.^[11]​^[12]​

En la década de 1980, el concurso de Miss Australia enfrentó numerosas críticas. El Año Internacional de las Personas con Discapacidad (1981) aumentó la conciencia pública sobre los derechos de las personas con discapacidad.^[1]​ Grupos de presión y activistas feministas protestaron en contra del concurso, argumentando que ya no era apropiado para las mujeres y que había perdido su utilidad como recaudador de fondos para las personas con discapacidad.^[1]​ La participación disminuyó a medida que las mujeres aprovecharon las crecientes oportunidades en otros ámbitos.^[1]​

En esta década, el concurso enfrentó dificultades financieras significativas. La competencia por patrocinadores se intensificó debido a la creciente demanda de recursos financieros por parte de otras causas benéficas y eventos deportivos y culturales de alto perfil.^[1]​ En 1984, el concurso dejó de transmitirse en vivo debido a factores como el aumento de los costos de producción, disminución del interés público y altos costos de publicidad televisiva. Estos factores llevaron a una disminución en la viabilidad del concurso para los ejecutivos de televisión.^[1]​

En 1991, Miss Australia fue coronada por «última vez» ya que en un intento por actualizar la imagen del concurso, el nombre se cambió a Miss Australia Awards (en español: Premios Miss Australia).^[1]​ Los elementos tradicionales como bandas, vestidos y cetros fueron reemplazados por trajes empresariales y almuerzos de trabajo, mientras que las participantes pasaron a ser consideradas «fundraisers» (recaudadoras de fondos) en lugar de «reinas de la caridad».^[1]​ Los trofeos fueron reemplazados por placas y los premios cambiaron de viajes, ropa y automóviles a carteras de inversión, becas y préstamos para pequeños negocios.^[1]​

El debate sobre la inclusión de hombres en los premios surgó en 1993 con la participación de Damian Taylor.^[13]​ Los organizadores consideraron que las entradas masculinas no serían populares entre el público e inicialmente se resistieron a su inclusión. Sin embargo, finalmente permitieron que Taylor compitiera, aunque en una categoría separada.^[1]​ En 1997, Myer, un importante patrocinador del concurso, apoyó a Brad Rodgers. Cuando Rodgers recaudó la mayor cantidad de fondos ese año,^[13]​ los organizadores, reacios a otorgar el título de «Recaudador de Fondos Miss Australia» a un hombre, crearon un nuevo título de «Recaudador Nacional» para él.^[1]​

En octubre de 1998, anunciaron que el concurso llegaría a su fin en 2000.^[1]​^[14]​^[15]​ En 1999, en lugar de un evento nocturno, el anuncio de la ganadora se realizó durante el almuerzo en la Casa del Parlamento en Canberra.^[1]​ La ganadora, Kathryn Hay de Tasmania, aceptó su premio vestida con un traje empresarial blanco.^[1]​

El 12 de febrero de 2000, en una cena de clausura en el Crown Casino de Melbourne, se anunció a la última Miss Australia, Sheree Primmer de Nueva Gales del Sur.^[1]​^[14]​

     : Declarada como ganadora

     : Terminó como finalista

     : Terminó como una de las semifinalistas o cuartofinalistas

     : Terminó como ganadora de premios especiales

     : Declarada como ganadora

     : Terminó como finalista

     : Terminó como una de las semifinalistas o cuartofinalistas

     : Terminó como ganadora de premios especiales

•  
  Alice Buckridge, Miss Australia 1908
•  
  Beryl Mills, Miss Australia 1926
•  
  Phyllis Von Alwyn, Miss Australia 1927
•  
  Rhonda Kelly, Miss Australia 1946
•  
  Judy Gainford, Miss Australia 1947
•  
  Margaret Hughes, Miss Australia 1949
•  
  Maxine Morgan, Miss Australia 1953
•  
  Shirley Bliss, Miss Australia 1954
•  
  Maureen Kistle, Miss Australia 1955
•  
  Jan Taylor, Miss Australia 1964
•  
  Suzanne McClelland, Miss Australia 1969
•  
  Miss Australia 1994, Jayne Bargwanna

• Miss Australia en el Museo Nacional de Australia