ב-6 העונות שלו עם ה"ג'יינטס", הוא השתתף בשלושה משחקים באליפות ה-NFL (1956, 1958, 1959).
), בזמן שהיה הקוורטרבק הראשי של קבוצת התואר ב-1956. כאשר וינס לומברדי היה מתאם ההתקפה של ה"ג'יאנטס" (1954-1958), היינריך חילק את זמנו כקווטרבק עם צ'רלי קונרלי, כאשר הוא היה משמש לחקור את ההגנה וקונרלי נכנס למשחקים כדי לנצל את החולשות.