Cleveland Opera was incorporated by David Bamberger, Carola Bamberger, and John D. Heavenrich in March 1976 and presented its first season in October and November of that year with sold-out productions of Puccini's Madama Butterfly and Rossini's The Barber of Seville. By 1984, it had become the resident opera company at Playhouse Square, with performances at the State Theater. The company played an integral part in the revitalization of Cleveland's historic Cleveland Theater District and was a leader in the movement to make theaters accessible to the physically challenged. There was considerable overlap between the orchestra personnel of the Cleveland Opera, Cleveland Ballet, and the Ohio Chamber Orchestra, to the advantage of all three organizations.
The company was managed from March 1976 to April 2004 by David Bamberger as General Director and Carola Bamberger as Associate Director. In that period, it presented 122 full productions of 74 works by 43 different composers spanning the history of musical theater from Monteverdi to the present. Its casts included some of opera's greatest artists, among whom were Roberta Peters, Jerome Hines, Sherrill Milnes, and (in concert) Plácido Domingo, Luciano Pavarotti, and José Carreras.
In addition to operas and operettas, Cleveland Opera presented several musical theatre favorites, such as West Side Story, Man of La Mancha and My Fair Lady. It received international attention by commissioning and presenting a world premiere opera by a noted Rock musician, Stewart Copeland of "The Police", with his opera Holy Blood and Crescent Moon. The company was also noted for “Cleveland Opera on Tour,” an extensive education and outreach program. It was a member of OPERA America, a national organization which oversees and helps the development of opera across the North American continent.