W styczniu 1877 rozpoczął służbę w Królewskiej Marynarce Wojennej na okręcie HMS Britannia. Przez kolejne dwa lata służył jako kadet. W 1879 został porucznikiem marynarki i rozpoczął służbę na HMS Bacchante. 8 października 1883 otrzymał dyplom kapitana marynarki. Jego kariera została przerwana w 1892, kiedy to dowiedział się o śmierci starszego brata. W 1892 został mianowany księciem Yorku. W 1898 pełnił swoją ostatnią służbę na pokładzie HMS Cressent, po czym wystąpił z marynarki.
Małżeństwo i rodzina thumb|upright|left|Król Jerzy i królowa Maria, 1913 Podczas służby w Royal Navy przez pewien czas stacjonował na Malcie, gdzie jego dowódcą był stryj, książę Edynburga. Jerzy poznał tam jego córkę, Marię. Królowa Wiktoria, książę Walii i książę Edynburga zaaprobowali kandydatkę na żonę, ale swój sprzeciw wyraziła matka potencjalnej narzeczonej, dlatego Maria pod wpływem matki odrzuciła jego zaręczyny. Po śmierci Alberta w 1892 królowa Wiktoria przekonała Jerzego, by poślubił narzeczoną księcia, Marię Teck. Para wymieniła ze sobą dwa listy, a 6 lipca 1893 wzięła ślub w kaplicy królewskiej w St. James’s Palace.