Living crocodylomorphs have an ossified secondary palate with a posteriorly positioned choana that enables their semi‐aquatic, predatory ecology. In contrast, the earliest branching members of Crocodylomorpha have an open palate with anteriorly positioned choanae. The evolution of an ossified secondary palate and a posteriorly positioned choana features strongly in hypotheses of broad‐scale phylogenetic relationships within Crocodylomorpha. Renewed investigations into palatal morphology among extinct members of the clade show surprising variability in the anatomy of the palate, with at least one and potentially a second independent occurrence of “eusuchian‐type” palate outside of Eusuchia. Understanding the trajectory of crocodylomorph palatal evolution is, therefore, a key to inferring crocodylomorph interrelationships and ecomorphology. To document early‐branching crocodylomorph palatal anatomy, we developed an anatomical comparative dataset using computed tomography scan data and literature, comprising 12 early‐branching crocodylomorph taxa. To understand discrete phenotypic changes in palatal structure, we compiled a phylogenetically broadly sampled character‐taxon matrix from the existing literature, and revised its palatal characters, adding 10 new palatal characters. Our comparative anatomical investigations allow us to propose an adapted hypothesis for the closure of the palate and the posterior migration of the choana. Our phylogenetic findings corroborate previous research showing that non‐crocodyliform crocodylomorphs (“sphenosuchians”) are paraphyletic, with the exclusion of the clade Hallopodidae. Non‐mesoeucrocodylian crocodyliforms (“protosuchians”) are paraphyletic, but form three monophyletic clades: Notochampsoidea, Shartegosuchoidea, and Gobiosuchidae. We find a potential association between secondary palate development and dietary shifts, particularly with regard to hypothesized origins of herbivory.