- Oma kuue hooaja jooksul Giants'iga mängis ta kolm NFL-i meistrivõistlust (1956, 1958, 1959).
), samal ajal kui ta oli 1956. aasta tiitli meeskonna algaja. Kui Vince Lombardi oli Giants'i rünnaku koordinaator (1954-58), jagas Heinrich aja neljapääsuga Charlie Conerlyga, teda kasutati kaitsete uurimiseks ja Conerly tuli mängudesse, et kasutada ära nõrkusi.