Окончил Королевское военное училище и в 1881 году начал службу в звании лейтенанта в драгунском полку. Прослужил шесть лет в Африке, в Бечуаналенде и Зулуленде. Участвовал в военных экспедициях против бечуанов и воинственных зулусов. Британские войска жестоко подавляли сопротивление африканских народов. Военные столкновения с бечуанами и зулусами стали первой боевой школой для Эдмунда Алленби. Командование отметило его и предложило продолжить военное обучение.
Так Алленби оказался в колледже для офицеров в Кэмберли. Закончив его в 1899 году, он успешно служил в английских колониях Южной Африки, став командиром кавалерийского эскадрона. В этой должности он и встретил начало англо-бурской войны (1899-1902), когда против власти Великобритании восстали республики Трансвааль и Оранжевая.
Эскадрон Эдмунда Алленби успешно действовал против свободолюбивых буров, за что его командир был досрочно произведён в подполковники и полковники.
После окончания англо-бурской войны полковник Алленби был переведён для дальнейшего прохождения службы в Англию и назначен командиром уланского полка, затем кавалерийской бригады, а получив звание генерал-майора, — инспектором кавалерии британской королевской армии.
Начало Первой мировой войны генерал Эдмунд Алленби встретил командиром кавалерийской дивизии британских экспедиционных войск (численностью в полторы дивизии) во Франции, а в 1915 году он уже командовал кавалерийским корпусом и позже — 1-м армейским корпусом, отличившись в сражениях на Ипре, в Шампани и Артуа. В следующем году Алленби производится в генерал-лейтенанты и становится командующим 3-й армией. Во время подготовки операции на реке Сомма в июле — ноябре 1916 года армия Эдмунда Алленби должна была прикрывать с севера 4-ю британскую армию сэра Генри Роулинсона, наносившую главный удар по германским позициям.
В 1917 году во время апрельского наступления союзных войск армия генерал-лейтенанта Эдмунда Алленби, имевшая 10 дивизий в первом эшелоне и 3 — во втором, около 2800 орудий (в том числе 989 тяжёлых), 300 самолётов и 40 танков, сумела овладеть первой оборонительной позицией германской 6-й армии генерала Людвига фон Фалькенгаузена. Этому успеху во многом способствовал мощный артиллерийский обстрел неприятельских позиций в течение четырех дней и газовая атака. Но дальше развить наступление Алленби не смог, хотя канадские войска, входившие в состав 3-й армии, после трехчасового боя в первый день операции взяли важный стратегический район хребта Вимми (Вими).
Из-за больших потерь запланированное широкомасштабное наступление союзному командованию пришлось остановить. В кровопролитном сражении на реке Сомме большую роль сыграли британские танки, которые секретно были доставлены морем на фронт. Их появление в бою оказалось большой неожиданностью для германцев, которые не были готовы к ведению противотанковой борьбы.
Однако вершиной полководческой славы Эдмунда Алленби стал не европейский театр Первой мировой войны, а далёкая Палестина. В июне 1917 года он был произведён в полные генералы и назначен главнокомандующим британскими войсками в Египте и Палестине. Под его началом было 7 пехотных дивизий, сведённых в два армейских и один пустынный корпуса.
