Escriu una continuació per a aquest paràgraf - Ewell va néixer a Georgetown, District of Columbia. Va ser criat a Prince William County, Virginia, des dels 3 anys, en una finca prop de Manassas coneguda com "Stony Lonesome". Era el tercer fill del Dr. Thomas i Elizabeth Stoddert Ewell; el nét de Benjamin Stoddert, el primer Secretari de la Marina dels Estats Units; el nét del coronel de la Guerra Revolucionària Jesse Ewell; i el germà de Benjamin Stoddert Ewell. Es va graduar a l'Acadèmia Militar dels Estats Units el 1840, tretze en la seva classe de 42 cadets. Els seus amics el coneixien com "El vell calvi" o "El calvi". Va ser comissionat com a segon tinent en el 1r Dragoons dels Estats Units i va ser ascendit a tinent en 1845. De 1843 a 1845 va servir amb Philip St. George Cooke i Stephen Watts Kearny en el servei d'escorta al llarg de Santa Fe i Oregon Trails. En la Guerra Mexicano-Americana, servint sota Winfield Scott, va ser reconegut i ascendit a capità pel seu coratge a Contreras i Churubusco.
- No. A Contreras, va realitzar un reconeixement nocturn amb l'enginyer capità Robert E. Lee, el seu futur comandant.