Орд е роден в Камбърланд, Мериленд, син на Джеймс и Ребека Орд. Семейната традиция прави Джеймс Орд незаконнороден син на Джордж IV от Обединеното кралство и Мария Фицхърбърт, но изглежда, че той е син на Ралф Орд, който е кръстен в Уопинг, Мидълсекс, през 1757 г., син на Джон Орд, фактор (агент) от Беруик-апон-Твид. Едуард Орд е смятан за математически гений и е назначен в Американската военна академия от президента Андрю Джаксън. Съквартирантът му в Уест Пойнт е бъдещият генерал Уилям Текумсе Шърман. Завършва през 1839 г. и е назначен за втори лейтенант в 3-та артилерия на САЩ. Той се е бил в
Втората Семинола война във Флорида и е повишен до първи лейтенант.