Pat McAfee had a crazy night -- the former NFL punter won his debut match against Austin Theory, fought WWE boss Vince McMahon, and got a "stunner" by "Stone Cold" Steve Austin ... all while wowing the crowd with his athleticism at WrestleMania 38!!
McAfee -- who spent 8 seasons in the NFL, but is now a member of Smackdown's broadcast team -- fought Vince's protégé in his first ever match in WWE.
The 34-year-old made a grand entrance flanked by Dallas Cowboys cheerleaders .