Op 25 januari 1858 Vicky met Frederik, ze trouwde op verzoek van koningin Victoria, in het koninklijke kapel van het St. James’s Palace, in Londen. Op de dag van het huwelijk zong het toegestroomde publiek:
‘God save the Prince and Bride! God keep their lands allied!’.
Het huwelijk werd uit liefde gesloten, maar had ook duidelijke dynastieke kanten. Een versteviging van de relatie tussen het Britse en het Pruisische vorstenhuis werd aan beide kanten toegejuicht. Alleen de vader van de bruidegom was minder enthousiast. Hij zag liever dat zijn zoon zou trouwen met een Russische grootvorstin. Augusta, de moeder van Frederik, was meer enthousiast over dit huwelijk. Zij zag dit als een kans om Pruisen te binden met het wat liberalere Groot-Brittannië. En ook koning Leopold I van België was een groot voorstander van dit huwelijk en had al langer het idee gekoesterd dat Frederik zou trouwen met Victoria. Dit had hij meerdere malen laten weten aan Christian Friedrich, Baron von Stockmar. Enkele weken na de voltrekking van hun huwelijk vertrok het paar naar Berlijn. Na een korte zeereis zetten ze hun reis verder over het vasteland. Ze kozen de stad Antwerpen als vertrekpunt.