Roussimoff wyjechał do Montrealu w Kanadzie, gdzie regularnie walczył w Montreal Forum. Wkrótce zabrakło przeciwników dla giganta, co spowodowało spadek liczby odwiedzających arenę. W 1971 Roussimoff został pokonany przez Adnana Al-Kaissie. W 1972 kilkukrotnie zawalczył dla American Wrestling Association (AWA) Verne’a Gagne’a, a także poznał założyciela World Wide Wrestling Federation (WWWF) – Vince’a McMahona Sr., z którym niedługo później rozpoczął współpracę. Wkrótce przyjął pseudonim ringowy „André The Giant” i zaczął podróżować po całym świecie, występując dla różnych organizacji, co miało zapobiec nadmiernemu eksponowaniu giganta w jednym miejscu.
World Wide Wrestling Federation / World Wrestling Federation Seria zwycięstw (1973–1987) mały|André the Giant w 1975 roku 26 marca 1973 André zadebiutował w World Wide Wrestling Federation (WWWF, późniejsze World Wrestling Federation) jako face;