Jako junior, Volkoff był m.in. młodzieżowym mistrzem Jugosławii w podnoszeniu ciężarówNikolai Volkoff, Soviet Villain in the Wrestling Ring, Is Dead at 70, nytimes.com, [dostęp: 2019-08-03]. i jako sztangista reprezentował Jugosławię do 1967 roku. Później wyemigrował do Kanady, gdzie rozpoczął treningi wrestlerskie pod okiem Stu Harta. W 1970 roku przeprowadził się do Stanów Zjednoczonych i jeszcze tego samego roku otrzymał amerykańskie obywatelstwo. Również w 1970 r. dołączył do World Wide Wrestling Federation (WWWF) prowadzonej przez Vincenta McMahona Seniora – pomimo tego, że w tej federacji występował tylko przez jeden rok w tag teamie The Mongols (pl. Mongołowie) jako Bepo Mongol, to udało mu się sięgnąć w niej po tytuł drużynowy WWF International Tag Team Championship z Geeto MongolemProfil OWOW, onlineworldofwrestling.com, [dostęp: 2019-08-03]..
W 1974 r. powrócił do WWWF, gdzie prowadził rywalizacje z takimi wrestlerami jak Bruno Sammartino czy Bob Backlund. W 1976 r. dołączył do stajni zamaskowanych wrestlerów o nazwie The Executioners, gdzie obok Killera Kowalskiego (Executioner #1) i Big Johna Studda (Executioner #2) został trzecim Executionerem. Okresowo w latach 70. walczył również dla American Wrestling Association (AWA) oraz New Japan Pro Wrestling i All Japan Pro Wrestling (1977-1983).