O primeiro concurso Miss Brasil foi realizado em 1922, como parte das comemorações pelo Centenário da Independência. A santista Zezé Leone venceu a disputa, mas precisou esperar um ano para tomar posse de seu cetro e de sua coroa.

Depois disso, o evento só passou a ser organizado com regularidade em 1954. Martha Rocha abocanhou o posto naquele ano e, mais tarde, acabou em segundo lugar no Miss Universo. Ela perdeu o trono para a norte-americana Myrian Stevenson por causa de "duas polegadas a mais no quadril".

Em 1955, o grupo de Assis Chateaubriand, Diários e Emissoras Associados, assumiu a promoção do concurso. Esta é considerada sua fase áurea e perdurou até a falência do conglomerado em 1980.

O SBT acabou sendo o sucessor na organização e transmissão do pleito até 1989. Após este período, ele deixou de ser veiculado pela televisão e perdeu o prestígio. Em 2003, a rede Bandeirantes retomou a transmissão do concurso.

Sua visibilidade também foi retomada, em parte graças à participação de uma das vencedoras no reality show Big Brother Brasil (Joseane de Oliveira, na edição 3).

O nome Miss Brasil nunca pôde ser registrado, já que contém uma palavra em inglês (miss) e o nome do país. É por isso que existem diversos concursos que fazem uso do título.

O Rio Grande do Sul é o maior vencedor da história do evento, com 11 títulos. Há 1 Miss Brasil para cada 970 mil gaúchos.