[2] He spent some of his childhood in Victoria but played his junior football in Western Australia, prior to joining East Fremantle in 1899.

In 1904, while still with North Fremantle, Heinrich was called up to the state team, for a tour of Victoria and South Australia.

[4] He made his interstate debut on 8 August, against Victoria at the Melbourne Cricket Ground, playing from the back pocket.

[6] In the 1922/23 cricket season, Heinrichs played his two first-class matches for Western Australia and finished with an impressive average of 63.50 from three innings.

This was largely due to his score on debut, 91 not out, against the Marylebone Cricket Club at the WACA Ground in Perth.