Global anthropogenic changes are occurring at an unprecedented rate; one change, human-facilitated introduction of species outside their native range, has had significant ecological and economic impacts. Surprisingly, what traits facilitate range expansions post-introduction is relatively unknown. This information could help predict future expansions of introduced species as well as native species shifting their ranges as climate conditions change. Here, we asked whether specific behavioural and physiological traits were important in the ongoing expansion of house sparrows (Passer domesticus) across Kenya. We predicted that birds at the site of initial introduction (Mombasa, introduced approx. 1950) would behave and regulate corticosterone, a stress hormone, differently than birds at the range edge (Kakamega, approx. 885 km from Mombasa; colonized within the last 5 years). Specifically, we predicted greater exploratory behaviour and stronger corticosterone response to stressors in birds at the range edge, which may facilitate the identification, resolution and memory of stressors. Indeed, we found that distance from Mombasa (a proxy for population age) was a strong predictor of both exploratory behaviour and corticosterone release in response to restraint (but only while birds were breeding). These results suggest that certain behavioural and neuroendocrine traits may influence the ability of species to colonize novel habitats.