Mark Heine spent his early childhood in Alberta, and then moved with his family to Vancouver Island in 1970. The younger Heine attended Capilano College in North Vancouver, and then travelled for a time in Europe before setting his hand to mural painting. He has been part of mural painting in Fort Saskatchewan, Vegreville and Fort McMurray, Alberta. In 1986, he was responsible for two murals for the US Pavilion at Expo ’86 in Vancouver.
In the course of his nearly 30-year career in the arts, Heine has toured the world, teaching and exhibiting his art. His work had won numerous national and international awards, and is found in collections throughout North America and abroad. Following many years as a successful illustrator, he now concentrates his efforts on gallery painting, finding inspiration in his children and their lives on the west coast of Canada.