Heinrich entered the music industry as a professional singer at the age of 11. His journey as a singer began as a member of the St George's Cathedral (boys’ and men's) choir. He soon became a member of both the Tygerberg Children’s Choir and subsequently the Pro Cantu Youth Choir. These choirs toured extensively and competed both nationally and internationally.
His career spans from solo performances with the Cape Philharmonic Orchestra (under the direction of Bernard Gueller) and live performances as lead and backing vocalist for Allou April, Ernie Smith, Wanda Baloyi, The Camillo Lombard Collective and Mynie Grové, to recording sessions as lead and backing vocalist for Vusi Khumalo and Ivan Mazuze. He also performed as lead and backing vocalist for international artists such as Jonathan Butler, Kirk Whalum, Oleta Adams, Diana Ross, Bebe Winans, Josh Groban and Mark Fransman’s Strait and Narro. Between 2004 and 2009 he performed as lead vocalist for a jazz duo, trio and quartet that he had established for live performances.
Some of his work is well documented on the following commercially available albums: Jazz rendezvous, G-spot grooves, Ivan Mazuze’s Maganda, Vusi Khumalo's Reasons for seasons, Neville D presents by Neville Diedericks, and Mozambican-born drummer, composer, arranger and producer Frank Paco’s Buyanini.
Heinrich has served as the audio engineer, artist manager and booking agent for composer, pianist and film score composer Kyle Shepherd, and served as a vocal coach, judge and musical director for the annual Shoprite Topstars singing competition. As an audio engineer Heinrich has mixed and mastered the music for the hit television show Koortjies met Jonathan Rubain on kykNET & kie. He has performed (as a singer) for heads of state including Nelson Mandela, Bill Clinton and, most recently, Thabo Mbeki.