Victoria møtte sin fetter prins Albert av Sachsen-Coburg-Gotha da hun var seksten år gammel. I tillegg til at de var i familie hadde de begge kommet til verden ved hjelp av samme lege, Regina von Siebold. Hun fridde til Albert (fordi hun var dronning, kunne ikke han spørre henne), og bryllupet fant sted den 10. februar 1840. Victoria fikk det borgerlige navnet Wettin, da hennes ektemann tilhørte Wettin-grenen i huset Sachsen-Coburg-Gotha. Det er liten tvil om at de hadde et lykkelig ekteskap, noe ikke minst den store barneflokken tyder på. Victoria selv skal ha vært sikker på hun kom til å dø hver gang terminen nærmet seg, og hun skal heller ikke ha vært spesielt glad i barn. Prins Albert døde allerede i 1862, bare 42 år gammel.