Henderson started his rugby career playing for his local team in Chilliwack before moving to senior rugby in Abbotsford in the Fraser Valley within just a few months of him starting the game.
Henderson was signed by English side Pertemps Bees for the 2006-2007 season and made his debut as a substitute versus Sedgley Park.