Verne Gagne
Anderson was trained by Verne Gagne, making his debut in 1958. He spent several years wrestling in Calgary, Alberta, Canada for Stampede Wrestling.