En 1856, y de acuerdo con su propia voluntad, Alfredo ingresó en la Marina Real Británica.
Aprobó los exámenes para ser marino en agosto de 1858, y fue inmediatamente enviado a servir en el navío Euryalus.
Durante su estancia allí en casi cinco meses visitó Adelaida, Melbourne, Sídney, Brisbane y Tasmania.
El siguiente viaje del príncipe fue a la India, donde llegó en diciembre de 1869.
Los gobernantes nativos de la India dieron magníficas muestras para el entretenimiento del príncipe Alfredo durante los tres meses que permaneció allí.
También visitó oficialmente el Reino de Hawái, siendo recibido por Kamehameha V.
Sin embargo, el matrimonio no fue del todo feliz, debido en parte al arrogante comportamiento de la novia hacia la sociedad londinense.
Estuvo estacionado en Malta durante muchos años y donde nació su tercer vástago, Victoria Melita, en 1876.
Aunque en un principio fue recibido en Coburgo con cierta frialdad por ser "extranjero", Alfredo gradualmente fue ganando popularidad y, en el momento de su muerte, ya se había ganado el amor de sus súbditos.