In 1994 werd Melody Musical Productions opgericht. Het bedrijf richtte zich voornamelijke op het produceren van musicals. In 1999 werd er een samenwerkingsverband aangegaan met Stage Holding, het huidige Stage Entertainment van Joop van den Ende. In 2003 werd deze samenwerking beëindigd en ging het bedrijf zelfstandig verder als Mark Vijn Theaterproducties. Vele succesvolle producties volgde. 'Anatevka', 'Je Anne' en 'Chicago' hadden veel succes. In 2011 volgde 'De Producers'. Deze productie werd voortijdig gestopt wegen tegenvallende kaartverkoop. De laatste 3 jaar ligt de nadruk meer op de kindermusical waarvan o.a. 'Het Zandkasteel'. In 2015 zal er weer een musical productie worden gepresenteerd.