Ventura asistió a la escuela primaria "Cooper" (actualmente cerrada) y se graduó de la Minneapolis Roosevelt High School en 1969.
Años más tarde, como locutor, Ventura bromeó alegando que Graham robó todas sus ideas incluyendo su anillo y vestimenta.
Junto a Arnold Schwarzenegger, Carl Weathers, Bill Duke, Shane Black, Richard Chaves, Sonny Landham, Elpidia Carrillo y Kevin Peter Hall En 1975, Ventura hizo su debut en los Estados centrales, antes de desplazarse hacia el territorio noroeste en la costa del Pacífico, donde luchó para el promotor Don Owen como Jesse Ventura "El grande".
Durante su estancia en Portland, Oregón, tuvo notables combates con Dutch Savage (Holandés salvaje) y Jimmy Snuka.
El dúo celebró los cinturones casi un año, perdiendo ante la pareja Greg Gagne y Jim Brunzell denominados "The High Flyers" (Altos volantes).