Het zal 1989 geweest zijn toen de eerste poging werd gedaan om in Zwolle een koor op te richten dat een breed, niet kerkelijk, repertoire zou gaan zingen. Zeker 60 enthousiaste mannen en vrouwen kwamen naar het gebouw van de operettevereniging dat toen nog in de Fuchsiastraat stond. De bedoeling van dit koor zou zijn om, samen met andere koren uit o.a. Apeldoorn, Emmen en Deventer, die een soortgelijk repertoire instudeerden, één groot koor te vormen zoals vroeger de Fischerchöre in Duitsland. Het geheel onder leiding van Richard van Schoonhoven uit Emmen, vandaar de naam: “De Richardsingers”. Helaas, na 1 repetitieavond viel het doek. De reden hiervoor was dat het die avond aangetreden bestuur en de dirigent over verschillende zaken niet tot overeenstemming konden komen.

Op 6 december 1990 volgde een nieuwe poging tot oprichting. Deze keer werd het een succes en het koor stond 5½ jaar lang onder leiding van Richard van Schoonhoven. In februari gaf het koor ieder jaar een concert in de Adventskerk in Zwolle Zuid.

In juni 1996 kreeg het koor een nieuwe dirigent, Pieter Jaap Idema uit Zwolle, en....een nieuwe naam: “De Melodysingers”. Samen met deze jonge enthousiaste dirigent werd een wat modernere weg ingeslagen en het repertoire “van Beatles tot Bach” werd iets losser gelaten. Er werd hard gewerkt aan een betere presentatie en koorscholing, en werd het koor naar een hoger niveau getild. De jaarlijkse concerten werden nog steeds in februari gehouden met als hoogtepunt  een concert in het jaar 2000 in de WRZV-hallen te Zwolle. Dit concert werd bezocht door zo'n duizend bezoekers en was goed voor een schitterende recensie in de krant! Het koor zingt in die jaren nummers van vroegere Eurovisiesongfestivals, Beatles, The Supremes, Simon & Garfunkel, maar ook “gouwe ouwe” nummers als Dominique en de Zuiderzeeballade. Een zeer breed repertoire dus.

Sinds 21 maart 2002 staan de Melodysingers onder de bezielende leiding van Martin Glas uit Harderwijk. Een dirigent waarbij de muziek en vooral ritmegevoel en choreografie zéér belangrijk zijn. Het moet swingen en stralen! Het moet enthousiast en boeiend zijn! Je moet het publiek iets te vertellen hebben! Kortom: een bruisende nieuwe weg is ingeslagen!