“Sailing Away On the Henry Clay” About this song “Sailin’ Away On The Henry Clay” was originally recorded on July 25, 1917by the American Quartet. They featured Billy Murray, Albert Campbell, John H. Meyer, and William F. Hooley.