Lashley a mers la Missouri Valley College. Cât timp a fost acolo, a câștigat trei campionate naționale de lupte amatori între 1996 și 1998. În timpul 1997 și 1998 a fost campion național de lupte NAIA. A luptat la greutatea de 80 de kilograme (177 pounds). Lashley s-a înrolat ulterior în armata Statelor Unite, unde a continuat să lupte.
În noiembrie 2003, Lashley a început să practice wrestlingul profesionist. A început să lucreze pentru World Wrestling Entertainment (WWE). WWE l-a trimis la Ohio Valley Wrestling (OVW), unde a început să se antreneze sub conducerea lui Lance Storm. În timpul 2005, Lashley a apărut la patru evenimente live atât pentru brandurile RAW, cât și pentru SmackDown! Pe 23 septembrie 2005, Lashley și-a făcut debutul televizat la WWE în cadrul emisiunii SmackDown!
Pe 14 noiembrie, Lashley s-a mutat la brandul ECW. Lashley a semnat un contract pentru ultimul loc într-un meci de șase persoane pentru Campionatul Mondial ECW la December to Dismember. Lashley a câștigat meciul și a devenit noul campion mondial ECW. Astfel, Lashley a devenit primul afro-american care a deținut titlul ECW. Lashley a pierdut titlul în favoarea lui Vince McMahon în luna mai a anului 2007. La 3 iunie 2007, el l-a învins pe McMahon pentru a recupera titlul.
În episodul din 19 iunie 2014 din Impact Wrestling, Lashley l-a învins pe Eric Young pentru a câștiga primul său campionat TNA World Heavyweight.