På grund av den höga försäljningen av Rimes debutalbum, Blue , använde Curb Records flera spår inspelade från Rimes kommersiella album, All That , som alla spelades in när Rimes var elva år gammal. De enda låtarna som inte spelades in före Blue är Rimes cover på Bill Monroes " Blue Moon of Kentucky " och låten "River of Love". " Unchained Melody " släpptes ursprungligen på en singel som ett spår på B-sidan med " One Way Ticket (Because I Can) " och igen på reklam-CD-singeln "Put a Little Holiday in Your Heart", i Target -butikerna under Julsäsongen 1996 tillsammans med Rimes debutalbum innan den släpptes som singel på egen hand i december 1996. Samlingsalbumet släpptes den 11 februari 1997 av Curb Records.
Trots att Rimes också är countrysångerska är hennes cover av Dolly Partons "I Will Always Love You" gjord i stil med Whitney Houstons R&B-cover.
Jose F. Promis från AllMusic gav albumet två och en halv av fem stjärnor och angav att det är "lite bisarrt" på grund av albumet som består av inspelningar släppta före Blue , som spelades in när Rimes var elva år gammal, som en följe fram till hennes debutalbum.
Unchained Melody: The Early Years debuterade som nummer 1 på Billboard 200 med 166 000 sålda exemplar under veckan som slutade den 1 mars 1997, den sjönk till #2 under sin andra vecka med 133 500 sålda exemplar.