The band was founded by D'Ari Pouyat and Trevor Norris, with the original line-up including drummer Joshua Cowan and bassist Dave Matthews.
The band's debut album, Run, was recorded by this line-up, with percussionist Dave Tolley contributing as a session musician.
Trevor Norris, Joshua Cowan, and Dave Matthews left the band, while Tolley moved to Boston to study at Berklee College of Music.
Between 2003 and 2006, the pair toured extensively, performing at festivals and concerts across Canada, the United States, Australia, and New Zealand.
[4] Over the years, Nine Mile toured internationally, sharing stages with other artists including The Black Keys, Joel Plaskett, Xavier Rudd, G. Love & Special Sauce, Sarah Harmer, and Donavon Frankenreiter.