Ord sündis Cumberlandis, Marylandis, James ja Rebecca Ord'i pojana. Perekonna traditsioon tegi James Ord'ist Ühendkuningriigi George IV ja Maria Fitzherberti ebaseadusliku poja, kuid tundub, et ta oli tõenäoliselt Ralph Ord'i poeg, kes ristiti Wappingis, Middlesexis 1757. aastal, Berwick-upon-Tweed'i tegur (agent) John Ord'i poeg. Edward Ordi peeti matemaatiliseks geeniuseks ja president Andrew Jackson määras ta Ameerika Ühendriikide sõjaväeakadeemi. Tema toakaaslane West Pointis oli tulevane kindral William Tecumseh Sherman. Ta lõpetas kooli 1839. aastal ja sai USA 3. suurtükiväe teise leitnandiks. Ta võitles Teises Seminooli sõjas.
Floridas ja edutati leitnandiks.