Radio Melodía va començar les seves emissions el 1985 a Còrdova des d'una de les emissores de la llavors existent Cadena Rato. Quan Onda Cero Radio va comprar les emissores de la Cadena Rato, inclosa Radio Melodía, aquest va passar a denominar-se Onda Cero Melodía Córdoba.
El mes de novembre de 1990, Onda Cero Radio va posar en marxa la seva radiofórmula musical amb el nom d'Onda Cero Música. Després, el 1995, aquella radiofórmula va passar a dir-se Onda 10
L'any 1995, Onda Cero Radio, tot i tenir Onda 10, va expandir la programació musical de Córbova a gairebé 20 emissores de tot l'Estat espanyol i va passar a denominar-la Onda Melodía.
Les tres cadenes d'Uniprex (Onda Cero, Onda10 i Onda Melodía) van deixar de ser propietat de l'ONCE l'any 1999, quan Admira de Telefónica Media va adquirir-les.
L'any 1999, Onda 10 va acabar les seves emissions i les seves freqüències van passar a emetre per Onda Melodía.
A Catalunya, Radio Terramar Color de Vilanova i la Geltrú, el mes de novembre de 1990, va passar a ser Onda Cero Música. Després, el 1995, Onda 10 i el 1999 es va transformar en Onda Melodía. Aquesta emissora, l'any 2000, va passar a ser Onda Rambla a Vilanova i la Geltrú per adoptar, des de l'octubre de 2004, el nom d'Onda Cero Radio, Vilanova i la Geltrú.
La cadena musical Onda Melodía, l'any 1999, va passar a emetre per més de 50 emissores de tot l'Estat. Algunes de les noves freqüències de la cadena eren propietat de Blas Herrero, de Radio Blanca. En aquell moment, Blas Herrero va passar a ser el propietari de la cadena Onda Melodía, implantant el format de fil musical sense locutors i pràcticament sense publicitat. Aquest format va desaparèixer a mitjans del 2000, i amb ell tota la cadena.
A finals de 2001, Admira de Telefónica Media va vendre les tres cadenes d'Uniprex a Antena 3 TV que la va integrar al Grupo Antena 3. El propietari majoritari era el Grupo Planeta.
Blas Herrero, després d'aquell projecte, crearia la fórmula musical Kiss FM, que va sorgir el 13 d'abril de 2002, gràcies a l'acord entre Onda Cero Radio, aleshores propietat de Telefónica, i l'empresari asturià, propietari de la marca Kiss i de diverses freqüències d'FM.
El 2005, Onda Cero va rescatar el format i la marca d'Onda Melodía per a diverses emissores a grans capitals d'Espanya. Es va decidir que la nova Onda Melodía havia d'emetre una programació basada en balades únicament del record. Durant aquella època no es va comptar amb cap locutor. Tot i això, continuaven existint finestres per a la programació local, que en moltes ciutats van ser usades per retransmetre esdeveniments esportius o culturals com si fons un tercer canal d'Onda Cero.
El mes de novembre de 2007, moltes de les freqüències amb què comptava Onda Melodía van començar a emetre Radio Marca, fruit de l'acord entre Uniprex i Unidad Editorial.
L'any 2010, les emissores que restaven a l'Estat espanyol com Onda Melodía van incrementar la seva varietat musical.
A Girona ciutat, Onda Melodía va començar a transmetre el mes de maig de 2011.
L'any 2012, Onda Cero Radio va potenciar la seva distribució per Internet.
El 6 de març de 2013, el Grup Antena 3, propietari d'Uniprex, va passar a denominar-se Atresmedia Corporación. Era propietat del Grupo Planeta. El 2 de gener de 2014 Onda Melodía va passar a denominar-se Melodía FM. Des del 13 de gener de 2014, a més de la radiofórmula musical, va incorporar programes de producció pròpia.
A Catalunya, l'any 2015, les llicències de la cadena RM Radio van ser comprades per Onda Cero Radio per emetre Melodía FM.
