Mister Sandman was a popular song written by Pat Ballard and published in 1954. It was first recorded in May of that year by Vaughn Monroe His Orchestra and later that year by the Chordettes and the Four Aces.