Едгар Фойхтінгер народився 9 листопада 1894 року в місті Мец у прусській провінції Ельзас-Лотарингія. 1907 році поступив на навчання до кадетської школи в Карлсруе. Після завершення продовжив військову службу в лавах Сухопутних військ Німецької імперії. 7 серпня 1914 року на початковій фазі Першої світової війни отримав звання фанен-юнкер та прийнятий на службу до 14-го Баденського полку польової артилерії. Бився на Східному та Західному фронтах; брав активну участь у боях під Верденом, на Соммі та в другій битві на Ені. Відзначений низкою нагород, у тому числі Залізними хрестами обох ступенів.