Brock Lesnar debuterte i UFC den 2. februar 2008. I hans første møte mot Frank Mir dominerte Lesnar kampen tidlig, men han tapte på benlås. Som andre deltaker i historien etter Choi Hong-man, bruker Lesnar hansker i størrelse XL. På UFC 82 ble det kjent at den tidligere «UFC Heavyweight Champion» og «UFC Hall of Fame» Mark Coleman ville kjempe mot Lesnar på UFC 87: Seek og Destroy. Coleman ble tvunget til å trekke seg fra kampen på grunnet en treningsskade. Lesnars motstander ble endret til Heath Herring.