Foi fundado em 24 de setembro de 1936 por um grupo de políticos ligado ao Partido Social Democrata, tendo à frente o advogado José Martins Rodrigues. Durante um tempo como propriedade deste grupo, o jornal foi comprado pelo empresário Sérgio Filomeno. Em 1963, é adquirido pelo jornalista Venelouis Xavier Pereira. Ao ser instaurado no Brasil um golpe de Estado cívico-militar, em 1964, "O Estado" chegou a apoiar o regime em um primeiro momento, passando a integrar a oposição logo em seguida, resultando em uma perseguição ao jornal e a Venelouis. Neste período, o veículo abrigou jornalistas impedidos de trabalhar em outros meios e cedeu espaço a políticos contrários aos mandatários da época.