He accumulated an 18-0 (16 knockouts) record before challenging Steve "The Viking" Foster in November 1998 for the British Middleweight title, which he won via 7th round knockout.
In September 2000 he won the Commonwealth Middleweight title by outpointing Australian-based Egyptian (and future #1 contender) Sam Soliman, and finally began receiving wider coverage.
Eastman dominated the fight and dropped McCracken, stopping him in the 10th round (http://news.bbc.co.uk/sport1/hi/boxing/1271093.stm). Following this success promoter Don King signed him up and in November 2001 he fought two-time champ William Joppy for the vacant WBA world title on a Lennox Lewis undercard in Las Vegas.
Eastman posed and played too much it was decided, as he narrowly lost a controversial (http://news.bbc.co.uk/sport1/hi/boxing/1662532.stm) majority decision despite knocking Joppy down in the final seconds of the twelfth round. After this fight Eastman sat out a year in Guyana and let his contract with King expire.
He resurfaced in late 2002 now under the Hennessy Sports promotional outfit and trained by ex-victim Robert McCracken, and scored two knockouts over Chardan Ansoula and Hussain Osman. He regained his European title in January 2003 against the French man Christophe Tendil, who he stopped in five rounds with a broken jaw (http://news.bbc.co.uk/sport1/hi/boxing/2691469.stm), and regained his British and Commonwealth titles by knocking out Scott Dann in three rounds. He defended the European title twice more, stopping ex-world champion Hacine Cherifi in eight rounds in July 2003 and outpointing Sergey Tatevoysan in January 2004.
Now with a 40-1 record and highly ranked by all sanctioning bodies, Eastman finally got the 39 year old undisputed Middleweight king Bernard Hopkins into the ring to defend his titles, in February 2005 in Los Angeles. Eastman was outsmarted and widely outpointed by Hopkins (110-119, 111-117, 112-116) who was making his historic 20th defence. Post fight there was initial talk of a rematch, however as the scores suggest the contest for not close enough for this to materialize. (http://www.hennessysports.com/Article.asp?art=157)
In March 2006 he travelled to the US and took on another risky eliminator, this time for the IBF title, however was controversially stopped on his feet by the hard hitting undefeated Colombian Edison Miranda. Once more Eastman protested (http://www.hennessysports.com/Article.asp?art=274) claiming that he should have been allowed to continue since he had not been down in the fight.
In April 2007 Eastman added the Commonwealth belt to the British title with a 12 round points decision over the Kenyan Evans Ashira -who had recently challenged Joe Calzaghe in a Super-Middleweight title fight- in Dudley. The bout was scrappy as the scorecards suggested, Eastman prevailing 116-113, 116-112, 116-113.
In September 2007 Eastmans revival was ended. When defending his British title against domestic fighter Wayne Elcock Eastman was surprisingly outworked and outpunched, dropping a shock points defeat by margins of 113-116, 113-115, 114-115. Elcock had previously been beaten by Eastman-victim Scott Dann. Losing to Elcock proved all the more painful for Eastman, as Elcock was rewarded with a bout against former Eastman opponent and current IBF world titlelist Arthur Abraham, a rematch Eastman has long clamoured for (http://www.hennessysports.com/Article.asp?art=254)
Eastman was offered a final shot at contention, matched with popular Irish puncher John Duddy in Belfast. After a competitive 10 rounds, the 37 year old Eastman lost a unanimous decision, signalling the end of his career.