sheehan was born in red bank, new jersey. he studied at the christian brothers academy and graduated in 1973. he would go on to study at united states military academy, georgetown university and at the united states army command and general staff college.