“Mr. Sandman” About this song “Mr. Sandman” is a popular song written by Pat Ballard which was published in 1954 and first recorded in May of that year by Vaughn Monroe & His Orchestra and later that same year by The Chordettes.