Greeley entró en el Ejército de los Estados Unidos a la edad de diecisiete años, después de haber sido rechazado dos veces antes, y logró el rango de Major en funciones (Brevet Major) al final de la Guerra Civil Americana, tras cuatro años de servicio.