Penner received his high school diploma at Kelvin High School, where he took lead roles in the Gilbert and Sullivan operettas. After graduating from the University of Winnipeg with a Bachelor of Arts degree in economics and psychology, he spent time working with mentally and physically challenged children, using music to comfort and entertain. In 1977, he met choreographer and future wife, Odette Graziella Heyn, with whom he started a children's dance theatre company. Penner accepted an offer to do a recording, which resulted in the album The Cat Came Back, which launched his career and established him as one of Canada's leading children's entertainers. Currently, Penner splits his time between Winnipeg and Toronto. He has four children by his first marriage to Odette Heyn. He remarried in 2016, to theatre director Rae Ellen Bodie.