In 2008, founders Ivan Baharally and Marian Jordan Hamilton created the Painted Fish Theatre Company with a view to providing family theatre for all ages. The mandate of the company was to produce plays and musicals that expressed good family values and offered positive messages of encouragement and hope. They chose to stage Andrew Lloyd Webber's opera Jesus Christ Superstar (2009) as their inaugural production, and an all ages cast of 30 sold out six performances at the Easterbrook Theatre in Calgary.
The success of this venture led to their next production, Joseph and the Amazing Technicolour Dreamcoat (2010), with several families participating in an all ages cast. The show ran for 10 performances, again at the Easterbrook Theatre, and was nominated for 6 CAT awards including Best Production of a Musical, Best Chorus, Best Set Design (Lyndsay Hynds, Celia Jordan, M. Hamilton), Best Musical Director (Danielle Wahl), Best Actor (Jeremy Ballantine), and Best Costume (Frank McLeod). In 2014 the society produced The Sound of Music which again enjoyed sellout shows.
In addition to these musicals, The Painted Fish presents a Christmas revue each year.