Después de su graduación de la Academia Naval de los Estados Unidos en 1876, Mayo cubrió una serie de puestos incluyendo el patrullar las zonas costeras de su país.