Se cuenta que Paul escribió esta canción una noche mientras estaba tendido en su cama en esa etapa del sueño cuando una persona se encuentra entre dormida y despierta, y simplemente se le vino a la cabeza la idea del submarino amarillo.