Он служил в ВМС США с 1943 по 1949 год в качестве фотографа. За это время он участвовал в высадке десанта в битве за Окинаву . В частности, он был фотографом операции «Прыжок в высоту» [1] , став одним из первых людей, визуально задокументировавших Антарктиду. В его честь названы фьорд Эллис [2] и ледник Эллис [3] . После Южного полюса он отправился в Норфолк и был в составе экипажа, сдавшего в эксплуатацию авианосец USS Coral Sea (CV-43) . Он также был основателем трейлерного парка Эллис в Падуке. Земля, на которой он находился, теперь принадлежит Кардиналу Лейнсу.
16 августа 1947 года он женился на Стелле Беатрис Эллис (урожденной Ирби). У пары родился первый ребенок, Эдвин «Эд» Эрл Эллис-младший, 25 мая 1954 года. За ним последовали еще двое детей: Линда Элейн Джонсон (урожденная) Эллис, 13 июля 1959 года, и Дональд Уэйн Эллис, 5 августа 1960 года. .