Gavin Sutherland schrieb den Song 1972 und veröffentlichte ihn in mehreren Versionen mit den Sutherland Brothers bzw. "Sutherland Brothers and Quiver". International bekannt und zum Evergreen wurde "Sailing" durch die Version Rod Stewarts, die erstmals auf Stewarts Album "Atlantic Crossing" (1975) erschien.