Le Mélo d'Amélie existe à Paris depuis décembre 1994 en lieu et place de l'ancien théâtre Marie Stuart qui avait fermé ses portes définitivement. C'est donc sur l'initiative de Christian Dob, Xavier Letourneur, Muriel Lemaire, Rémi Rosello et Michel Rougeron que Le Mélo d'Amélie qui avait fait les beaux jours de Montpellier de 1980 à 1993, s'installe à Paris. Christian Dob avait créé à Montpellier 'Les Baba-cadres', 'Rififoin dans les labours', 'Salade de nuit', 'Pétaouchnock', pour les pièces les plus célèbres qui connurent ensuite un vif succès à Paris (plus de 19 ans pour le 'Baba-cadres'). Le lieu ouvre donc à Paris, avec d'abord des pièces de Christian Dob puis d'autres horizons. Le théâtre trouve progressivement son allure de croisière avec une programmation de comédies dans un vaste domaine.