The Arts and Culture Centre in Corner Brook was designed by Peter Dobush and Sir Christopher Barlow of the architectural firm, Dobush, Stewart, Bourke and Barlow, and the building was built by Lundrigans Ltd of Corner Brook.

The first performance to be presented on the stage of the Corner Brook Arts and Culture Centre was SIVE, a play in three acts by J.B.Keane, on April 7th, 1968, as the opening play of the 1968 Provincial Drama Festival A presentation of the Playmakers Company, the play starred Mairin Walsh, Judith Monaghan, Doris Thomas, Dave Glover, Gordon Tizzard, Lou Hennebury, Jerry Fordham, Walter Chambers and Jim Butt. It was directed by Dr. Neil Walsh and won the Harvey Rose Bowl for Best Visual Presentation and The Best Supporting Role by a Male was shared by Walter Chambers and Jim Butt.

On May 20th, 1968, Neptune Theatre presented "The Odd Couple" and since then many famous performers have graced our stage. Some of the famous names include Coronation Street's Pat Phoenix, Sir Michael Redgrave, Rita MacNeil, Lorne Elliott, Dame Vera Lynn, The Fureys and Davey Arthur, Anna McGoldrick, Shay Duffin, Frank Mills, Liona Boyd, Shauna Rolston, Fred Penner, Moe Koffman, The Barra McNeils, Hattie Jacques and Eric Sykes to name but a few.

On May 1, 2009, the theatre was named the Gary Graham Theatre in honour of a local music teacher who has made a great contribution to the community. Many of his students have gone on to successful musical careers. Two of his students, Mike Barrett, tenor and Peter Barrett, baritone are currently singing with the Canadian Opera Company.