From Coventry, Rutherford won the ABA lightweight championship in 1995, and started his professional career in February 1998 with a 6-round points win over David Kirk.
After winning his first 12 fights he suffered his first defeat in October 2000 when he was outpointed by Richard Evatt at the SkyDome Arena.
After a drawn fight with Nikolay Eremeev in April 2001, he stopped Marc Callaghan, Frederic Bonifai, and Dariusz Snarski in his next three contests.
In February 2004, he stopped Steve Chinnock in four rounds to win the English featherweight title.
[3] He defended his English title in October 2005 against Billy Corcoran at the York Hall, Bethnal Green.