w swojej debiutanckiej walce w nowojorskim Madison Square Garden pokonał Buddy’ego Wolfe’a. Przez lata 70. i wczesne lata 80. André był jednym z najbardziej wspieranych przez publikę wrestlerów WWF. Przez to utarło się stwierdzenie, często powtarzane przez Gorillę Monsoona, że przed WrestleManią III André nie przegrał żadnej walki, prowadząc 15-letnią serię zwycięstw. Jednakże gigant dwukrotnie przegrał czysto w starciach stoczonych poza WWF: w 1984 roku przegrał pojedynek z El Canekiem, natomiast w 1986 poddał walkę przeciwko Antonio Inokiemu.

W 1976 roku André zmierzył się z bokserem Chuckiem Wepnerem w niewyreżyserowanym pojedynku. Walka transmitowana była za pośrednictwem telewizji i była jednym ze starć poprzedzających pojedynek Muhammada Alego z Antonio Inokim. Zakończyła się, gdy André chwycił Wepnera i wyrzucił go z ringu ponad górną liną.