Starting at the late age of 25 years and having no amateur experience, McCline took straight to the pro ranks taken part in four world Heavyweight title clashes with Chris Byrd, Wladimir Klitschko, Nikolai Valuev and Samuel Peter, losing all four times. Uniquely, each of these title bouts was for a different version of the world title. He has captured several wins against notable fighters, including Alfred Cole, Michael Grant, Lance Whitaker, Shannon Briggs, Charles Shufford, Cedric Boswell, and but has been unable to replicate these performances in title fight situations, although the loss to Chris Byrd was by only one point in a very controversial split decision. Also losing a championship fight in which he had the champion (Sam Peter) down three times during the fight. In addition to the aforementioned title fight losses, he has lost to Greg Pickrom, Calvin Brock and was upset by the underdog Zuri Lawrence in 2005. After which, he went on a six fight win streak that led him back to a World Title fight yet another two times.