Redding escribió el primer verso de la canción en Waldo Pier, (Sausalito, California), durante una gira con los Bar-Keys en agosto de 1967, con el título abreviado '«Dock of the Bay».