Russell was born in Bristol, England in 1817. After coming to Australia, he was well known as a prize fighter, boxing for money. He began robbing people on their way to and from the goldfields at Bendigo. One report claimed he robbed 16 people and chained them to a log.