A essência da transição da fecundidade consiste na mudança de um padrão de intensiva reprodução, quando muitas crianças nascem, mas muitas morrem, para uma reversão desse cenário, passando os nascimentos a serem planejados. Grande parte da literatura sobre a transição da fecundidade no Brasil indica que esse processo teria começado na segunda metade da década de 1960, caracterizando a transição brasileira como tardia e rápida. Apesar desse aparente consenso, o objetivo do presente estudo é indicar quando e onde começou a transição da fecundidade no Brasil, reestimando a transição da fecundidade regional do país. Aplica-se a técnica proposta por Frias e Oliveira, nos anos 1990, aos dados dos Censos Demográficos de 1940, 1950 e 1970 a 2010. Os resultados indicam que a transição da fecundidade já vinha em curso, em parte considerável do Brasil, desde o início da década de 1930, mais especificamente no Rio de Janeiro, em São Paulo e no extremo sul do país. Como consequência desse cenário heterogêneo, foram identificadas duas fases da transição da fecundidade. Na primeira, a transição foi lenta, similar ao modelo europeu, sendo precursores as regiões do Rio de Janeiro, São Paulo e o extremo sul. A segunda fase foi muito rápida, em consonância com a transição da fecundidade dos países retardatários no processo.