paragraph_text: Hayden potječe iz radničke obitelji irskog porijekla te je u mladosti radio kao taksist kako bi financirao školovanje na Univerzitetu Duquesne gdje je diplomirao i magistrirao povijest. Tamo se upisao u školu pričuvnih časnika, a godine 1967. stekao čin poručnika. Godine 1969. ušao je u aktivnu vojnu službu. Nakon toga je služio na mnogim odgovornim funkcijama. Oženjen je za Jeanine Carrier, s kojom ima kćer i dva sina.