The Indo‐Australian region was formed by the collision of the Australian and Asian plates, and its fauna largely reflects this dual origin. Lydekker's and Wallace's Lines represent biogeographic transition boundaries between biotas although their permeability through geological times was rarely assessed. Here, we explore the evolutionary history of flightless weevils of the tribe Celeuthetini in this geologically highly complex region. We generated a DNA sequence data set of 2236 bp comprising two nuclear and two mitochondrial markers for 62 species of the Indo‐Australian tribe Celeuthetini. We used Bayesian Inference and Maximum Likelihood to reconstruct the first molecular phylogeny of the group. Based on this phylogenetic tree, we employed the program BioGeoBEARS to infer the biogeographical history of Celeuthetini in the region. The group's radiation begun east of Wallace's Line, probably during the mid‐Eocene. We unveil multiple transgressions of Lydekker's and Wallace's Lines mostly during the Miocene with a significant role of founder‐event speciation. The phylogeny of Celeuthetini is geographically highly structured with the first lineages occurring in New Guinea and the Moluccas, and a deep divergence between two clades largely confined to Sulawesi and their respective sister clades of the Lesser Sunda Islands. Wallace's Line was crossed once from Sulawesi and three times from the Lesser Sunda Islands to Java whilst Lydekker's Line was crossed once from New Guinea to the Moluccas. Although this beetle group shows extensive local diversification with little dispersal, the biogeographical demarcations of the Australasian region appear to have been rather porous barriers to dispersal.