2000 में, कॉलेज छोड़ने के बाद, लेसनर ने विश्व कुश्ती फेडरेशन के साथ अनुबंध किया। उन्हें इसके विकासात्मक क्षेत्र ओहायो घाटी कुश्ती भेजा गया था। वहां उन्होंने कॉलेज की अपनी पूर्व रूममेट शेल्टन बेंजामिन के साथ एक टैग टीम बनाई जिसे “द मिनेसोटा स्ट्रेचिंग स्क्रू” के नाम से जाना गया। लेसनर और बेंजामिन ने तीन अवसरों पर ओवीडब्लू (OVW) सदर्न टैग टीम चैंपियनशिप जीती. मुख्य रोस्टर में बुलाए जाने से पूर्व 2001 और 2002 में उन्होंने कई डार्क मैचों में कुश्तियां लड़ीं.

लेसनर ने रेसलमीनिया एक्स8 के एक रात बाद, भीड़ में से आते हुए और मैच के दौरान अल स्नो, मेवन और स्पाइक डडली पर आक्रमण करते हुए, 8 मार्च 2002 को एपिसोड “"रॉ" ” में डब्लूडब्लूएफ (WWF) टेलीविजन पर प्रवेश किया। उनका साथ पॉल हेमैन द्वारा दिया गया था, जिसे लेसनर को निर्देश देते हुए देखा गया था। जब डब्लूडब्लूएफ (WWF) में ब्रांड विस्तार लागू किया गया तो लेसनर को रॉ ब्रांड में भर्ती किया गया। बाद में, हेमैन ने लेसनर का एजेंट बनने की पुष्टि की और लेसनर को उपनाम दिया “द नेक्स्ट बिग थिंग”. ब्रॉक की पहली मुठभेड़ हार्डी बॉयज के साथ हुई. लेसनर के पहले आधिकारिक रूप से टेलीविजन पर प्रसारित हुए मैच में लेसनर और जेफ हार्डी बैकलैश में बराबर रहे. उन्होंने नॉकआउट आधार पर मैच जीता. अगली रात "रॉ" में लेसनर का सामना मैट हार्डी से हुआ, उन्होंने उसको भी उसी ढंग से हराया. फैसले के दिन, पिन बनाने के लिए अपने साथी हेमैन को टैग करने से पहले एक बार फिर हार्डी बॉयज के खिलाफ लेसनर का पलड़ा भारी रहा.

प्रारंभिक जीवन
प्रशिक्षण और प्रारंभ (2000-2002)
अंतिम फाइटिंग चैम्पियनशिप (2008-वर्तमान)
न्यू जापान प्रो रेसलिंग (2005-2006)