Эдмунд происходил из английского знатного рода Гастингсов. В «Книге Страшного суда» упоминаются 2 брата, Теодерик и Уолтер «Диакон», владевшие рядом земель в Эссексе и Саффолке, однако неизвестно, являлись ли позже упоминаемые Гастингсы их родственниками. Первым достоверно известным предком Эдмунда был Уильям I де Гастингс, стюард короля Генриха I Боклерка, владевший манором Эшель в Норфолке. Внук Уильяма I, Уильям II де Гастингс принимал активное участие в Первой баронской войне против короля Иоанна Безземельного, попав в 1217 году в плен в битве при Линкольне. Сын же Уильяма II, Генри, был сторонником короля Генриха III, участвуя в его военных компаниях. Он женился на Аде Хантингдонской, дочери шотландского принца Давида, графа Хантингдона, брата короля Шотландии Вильгельма I Льва. Ада была одной из наследниц своего бездетного брата Джона, графа Хантингдона и Честера, благодаря чему владения Генри значительно увеличились: король передал ему и его жене «в аренду» поместья, составлявшие треть стоимости графства Честер. Матвей Парижский называет Генри «выдающимся рыцарем и богатым бароном». Его владения располагались в 11 графствах, их ядро находилось в Северном и Западном Мидлендсе.