The composition of founding populations plays an important role in colonisation dynamics and likely influences population growth during early stages of biological invasion. We tested the effects of founding population size (propagule size) and sex ratio on offspring production and annual population growth following experimental introductions of a non-native lizard species (Anolis sagrei). We manipulated propagule composition on nine small islands, then examined offspring production, population growth rate and survival rate of founders and their descendants encompassing four generations. By the third reproductive season, per capita offspring production was higher on islands seeded with a larger number of individuals. Population growth during the first year was negative on islands with male-biased propagules, but positive over the subsequent year, likely due to shifts in sex ratio. This study demonstrates that propagule size drives colonization dynamics in this species while male biases in propagule sex ratio may temporarily slow the invasion process.