Najviac sa preslávil v drese New Yorku Rangers, ktorí na jeho počesť v roku 2009 aj vyradili zo sady dresov číslo 9. Do Siene slávy NHL ho uviedli v roku 1978. Po 12 sezónach v službách "jazdcov" odišiel do Toronta Maple Leafs, s ktorým získal Stanley Cup.
"Andy Bathgate bol líder, strelec a veľký bojovník. Hral dvakrát v Zápase hviezd, získal Hartovu trofej, je víťaz Stanley pohára a člen Siene slávy NHL. Za svoje výkony si vyslúžil veľký rešpekt v celom hokejovom svete. NHL vyjadruje jeho rodine úprimnú sústrasť," uviedol v stanovisku komisár súťaže Gary Bettman.
Bathgate strelil 349 gólov a zaznamenal 973 bodov v 1069 zápasoch NHL za Rangers, Toronto Maple Leafs, Detroit Red Wings, Pittsburgh Penguins (strelil prvý gól v histórii klubu) a Vancouver Canucks. V najprestížnejšej lige sveta hral v rokoch 1952 - 1971, kariéru ukončil v roku 1975 v tíme WHL Vancouver Blazers vo veku 42 rokov.
Ako jeden z prvých hráčov v NHL začal strieľať príklepom a jednou strelou sa zaslúžil o to, že brankári v NHL začali nosiť masky. V zápase s Montrealom Canadiens 1. novembra 1959 trafil do hlavy Jacquesa Plantea, ktorému museli zašiť ranu na tvári a po dlhšom prerušení hry sa vrátil do hry s narýchlo vyrobenou maskou z plexiskla. Brankári dovtedy nenosili žiadnu ochranu hlavy, po tomto momente sa postupne zaviedli do hry masky.
Všetky tímy NHL si cez víkend uctia Bathgateovu pamiatku minútou ticha.