Prins Andreas giftet seg med Alice av Battenberg den 6. oktober 1903 i Darmstadt. Påfølgende dag ble to religiøse bryllupsseremonier holdt: én luthersk i den evangeliske slottskirken, og én gresk-ortodoks i det russiske kapellet i Mathildenhöhe. Prinsesse Alice var datter av Louis av Battenberg (senere 1. marki av Milford Haven) og storhertuginne Victoria av Hessen og ved Rhinen, datter av prinsesse Alice av Storbritannia. Slik var prinsesse Alice også oldebarn til dronning Victoria og prins Albert og i arvefølgen til den britiske tronen. Prins Andreas var også i den britiske arvefølgen, dog mye lenger ned på listen, grunnet hans mors opphav fra Georg II gjennom hans eldste datter, prinsesse Anne av Oranien. I tillegg stammet hans far også fra Georg II gjennom to andre døtre: Louise og Mary.