Most parents sing to their children. Yet, little is known regarding how early musical experiences are retained later in life. This study is a first attempt to fill this gap in the literature. Based on the stratified sample, we asked 973 adults about their first memories of a song or melody. The results revealed that adults’ earliest memories of a song or melody generally were predated by memories for other events; thus, the music memories were not the very earliest memories. The earliest memories for musical experiences were rated as typical, fragmented, and positive. Women reported earlier music memories than men. Current age had no impact on the age of the earliest music memories, but older respondents rated their memories as more vivid. The reported parental communication quality during childhood was reliably related to the age and characteristics of the earliest music memories.