Heinrich fu il quarterback dell'Università di Washington dal 1949 al 1952, guidando la nazione in yard passate nel 1950 e 1952 e stabilendo diversi primati dell'istituto. Fu scelto nel corso del terzo giro del draft 1959 dai New York Giants[1] e con essi disputò tre finali del campionato NFL, inclusa quella vinta del 1956. Fu scelto dai neonati Dallas Cowboys nell'Expansion Draft del 1960 rimanendovi una sola stagione e concluse la carriera con gli Oakland Raiders della AFL nel 1962.