Forberedelsene til bryllupet var omfattende. Fyrstepalasset i Monaco ble malt og pusset opp. Den 4. april 1956 gikk Kelly ombord passasjerskipet SS «Constitution» på Pier 84 på New York Harbor på vei til den franske riviera. Hun hadde med seg familien, brudepiker og puddelen, samt over 80 kofferter og kasser. Rundt 400 journalister hadde søkt om å få bli med på den åtte dager lange turen, men de fleste fikk avslag. Flere tusen skuelystne hadde møtt opp på kaien da Kelly reiste, og vel fremme i Monaco ble den fremtidige fyrstinnen tatt imot av over 20 000 personer.