Lesnar entrou no mundo do wrestling na universidade de Minnesota. Nesta universidade, Lesnar era colega de Shelton Benjamin, e ambos participaram em torneios, tendo Lesnar ganho o título da National Collegiate Athletic Association (NCAA). O talento deste grande lutador foi descoberto e Lesnar assinou pela World Wrestling Entertainment (WWE), tendo ido para o centro de desenvolvimento OVW. Apartir daí a vida deste nunca terá sido a mesma.

Lesnar estreou-se na Smackdown! no final de 2002 interrompendo um combate de tag team, em que The Rock estava a participar. Lesnar não esperou muito tempo e desafiou The Rock pelo título da WWE no SummerSlam. O combate deu-se e Lesnar conquistou o título.

Após a conquista do título, Undertaker começou a interromper vários combates de Lesnar, e estes envolveram-se numa feud, que teve como causa um ataque de Lesnar a Taker durante um combate de tag team na RAW. Tiveram um combate entre si no Unforgiven, que acabou num double DQ, após três árbitros virem ao ringue, após os dois primeiros terem sido alvos de ataque por parte dos intervenientes do combate. O terceiro fez a decisão final: double DQ. Undertaker e Lesnar ainda competiriam num Hell in a Cell no No Mercy, onde Lesnar venceu, retendo o título num combate com muito sangue. O rival seguinte de Lesnar foi Big Show, tendo este atacado Lesnar durante um combate em que Lesnar participava, iniciando uma feud. Assim, no Survivor Series, Lesnar pôs o título da WWE em jogo, tendo Show ganho o combate e o título após Paul Heyman trair Lesnar, ajudando Big Show. De realçar um combate histórico entre Lesnar e Big Show que decorreu durante esta feud, no qual o ringue colapsou após Lesnar ter feito um superplex em Big Show a partir do topo do canto. Esta feud terminou quando Lesnar foi suspenso, após ignorar as ameaças da então General Manager da Smackdown! Stephanie McMahon, que o avisou para não atacar Big Show, o que aconteceu. Quando regressou da suspensão, Lesnar entrou no combate Royal Rumble de 2003, que acabou por vencer. Logo a seguir, Lesnar desafiou Angle para um combate, que veio a acontecer no No Way Out. Este combate não foi um single match, antes sim um handicap match, que foi ganho por Chris Benoit e Lesnar, derrotando Kurt Angle e a Team Angle (Shelton Benjamin e Charlie Haas). A feud entre Angle e Lesnar foi continuando até que lutaram na Wrestlemania XIX, onde Lesnar venceu o título da WWE outra vez, após um grande combate, que acabou com Angle lesionado. Como Angle não estava em condições de pedir uma desforra, John Cena desafiou Lesnar para um combate pelo título da WWE no Backlash, do qual Lesnar saiu vencedor. Com Angle ainda lesionado, surgiu Big Show a desafiar Lesnar pelo título num Stretcher Match no Judgment Day, onde Lesnar venceu, retendo o título. Após isto, Angle regressou finalmente e exigiu a desforra no Vengeance, mas neste PPV a desforra deu-se num Triple Threath match, com Big Show. Neste combate, Lesnar perdeu o título para Angle, após este lhe ter feito o pin. Na edição seguinte da SmackDown!, parecia estar tudo bem entre Lesnar e Angle, pois ambos tinham vencido A-Train e Big Show num combate de tag team, mas após o combate, Lesnar atacou Angle, exigindo a desforra no SummerSlam, onde Lesnar acabou por desistir a um Ankle Lock. Lesnar teve outra desforra na SmackDown!, mas desta vez num 60 Minutes Ironman Match pelo título da WWE, que Lesnar acabou por vencer, após um resultado de 5-4. Este foi o último título de Lesnar na WWE, antes de sair para seguir uma carreira no futebol americano. O candidato seguinte pelo título recuperado de Lesnar foi Undertaker, que perdeu o Biker Chain Match e a oportunidade de se tornar campeão da WWE no No Mercy. Mas a Angle ainda não tinha desistido do título e no Survivor Series a Team Angle lutou contra a Team Lesnar num tradicional Survivor Series Match, que teve Chris Benoit e John Cena a saírem como únicos sobreviventes da equipa de Angle, tendo a feud de Lesnar e Angle acabado aqui. Hardcore Holly entrou também na corrida ao título, perdendo contudo para Lesnar num combate no Royal Rumble 2004 que durou somente 5 minutos. Lesnar interferiu ainda no combate Royal Rumble, tendo feito um F-5 a Goldberg e ajudando Kurt Angle a eliminá-lo. Lesnar perdeu finalmente o título no No Way Out contra o malogrado Eddie Guerrero, após Goldberg ter feito um spear em Lesnar, enquanto Guerrero e o árbitro da partida estavam caídos no chão. Goldberg e Lesnar entraram assim definitivamente em feud, mas sem terem ainda nenhum combate. Durante uma edição da RAW, Lesnar atacou Steve Austin, e este decidiu que iria ser o árbitro especial no combate entre eles na Wrestlemania 20. Austin pode decidir isto pelo facto de ser o General Manager da SD!, na altura. Antes do combate, tanto Lesnar como Goldberg afirmaram que iriam sair da WWE após a WrestleMania. Goldberg derrotou Lesnar, e no fim do combate, Stone Cold aplicou Stunners a Brock Lesnar e a Goldberg. De realçar a reacção negativa do público aos anúncios de que Lesnar e Goldberg iriam abandonar a WWE, entoando cânticos contra esta situação.