Melinda wurde während eines Schneesturms am 7. Februar in Stony Brook, Long Island, zu Hause geboren. Im Alter von fünf Jahren kehrte ihre ursprünglich deutsche Mutter nach Hamburg zurück und nahm Melinda mit. Sie besuchte bis zum Alter von zehn Jahren eine Privatschule und kehrte dann nach New York zurück, wo sie bis zum Alter von dreizehn Jahren eine Privatschule besuchte. In dieser Zeit kam Melinda erstmals ernsthaft mit der Schauspielerei in Berührung und nahm an Improvisationskursen teil. Im Alter von dreizehn Jahren zog Melinda nach Boston und nahm an verschiedenen Schauspielworkshops, Szenenstudien und Improvisationsgruppen an der Tufts University teil. Sie besuchte für sechs Monate die Arlington High School, ihre einzige Einschreibung an einer öffentlichen Schule. Sie begann auch zu modeln. Mit fünfzehn Jahren kehrte Melinda nach Hamburg zurück und beendete die High School. Sie war aktives Mitglied einer Jugendtheatergruppe und trat regelmäßig auf. Während dieser Zeit verbrachte sie auch drei Monate in Paris und spielte in einem französischen Stück. Mit neunzehn wurde Melinda an der Filmschauspielschule Köln angenommen und schloss diese im Februar 2007 ab. Kurz darauf wurde sie als weibliche Hauptrolle in "Perfect Hideout" besetzt, was sie zur Rückkehr in die Vereinigten Staaten motivierte und sie nach Los Angeles, Kalifornien, brachte.
