Entre 1901 e 1904, Royds serviu como primeiro-tenente no RRS "Discovery", navio da Expedição Discovery de Robert Falcon Scott. O cabo Royds na Antárctida recebeu o seu nome. Depois da expedição, entrou para o couraçado HMS "Bulwark", no mar Mediterrâneo e, em 1907, foi transferido para o HMS "King Edward VII" da Frota do Canal. Em Junho de 1909, passou a Oficial Executivo no posto de Comandante. Em Janeiro de 1911, tornou.se o primeiro Oficial Executivo do couraçado HMS "Hercules" e, em Agosto de 1913, foi transferido, no mesmo posto, para o HMS "Iron Duke", um novo couraçado e navio-almirante do almirante John Jellicoe.