‎Paget entrou para a ‎‎Marinha Real‎‎ em 1865. Ele participou da Guerra Anglo-Egípcia e depois serviu no Sudão Oriental. Ele serviu como adido naval em Paris, Petrogrado e depois em Washington, DC entre 1896 e 1899. Ele entrou em ação na ‎‎Estação da China como comandante do ‎‎cruzador‎‎ ‎‎HMS ‎"‎Astraea‎"‎ em junho de 1899 durante a ‎‎Rebelião Boxer‎‎ e, em seguida, tornou-se comandante do cruzador ‎‎HMS ‎"‎Endymion‎"‎ em fevereiro de 1901. O "Endymion" serviu na estação da China até o fim de maio de 1902, quando partiu para o Reino Unido. A ‎"‎Endymion‎"‎ serviu na estação chinesa até o fim de maio de 1902, quando ela partiu para o Reino Unido. Ela participou da revisão da ‎‎frota‎‎ realizada em ‎‎Spithead‎‎ em 16 de agosto de 1902 para a ‎‎coroação‎‎ do rei ‎‎Eduardo VII‎‎,‎ e Paget a pagou em ‎‎Chatham‎‎ em 4 de setembro de 1902.