Lashley made his MMA debut at the Mixed Fighting Alliance (MFA) inaugural event "There Will Be Blood" on December 13, 2008 at the American Airlines Arena in Miami, Florida. He won via TKO (cut) over Joshua Franklin in 41 seconds of round 1. Lashley's next fight was on March 21, 2009. He was supposed to fight Ken Shamrock, but his opponent was changed to veteran Jason Guida after Shamrock tested positive for steroids. Lashley won the fight after a unanimous decision. Lashley signed with the Maximum Fighting Championship and made his debut on May 15 against Mike Cook, who made his ring entrance wearing a Rey Mysterio mask, which Lashley took as an insult.[32] He went on to defeat Cook with a guillotine choke just 24 seconds into the first round.[32]
On June 27, 2009, Lashley defeated Bob Sapp at the PFP: Ultimate Chaos event in Biloxi, Mississippi.[33] He won the bout via submission (strikes) in round one, making Lashley's MMA record 4-0.