18岁时参军。1939年5月24日，艾利斯·哈利开始了他20年的美国海岸警卫队职业生涯。艾利斯·哈利利用系谱学将母系祖先追踪至珠富雷。
美国海岸警卫队.哈利入役时为食堂服务员，后获晋升为等级的，当时少数开放予黑人的职位。太平洋战争期间，哈利自学如何撰写故事。服役期间，其他水手经常付费以让哈利协助写情书予他们的女朋友。哈利指他和船员在长期航行面临最大的敌人不是日军，而是无聊。第二次世界大战后，艾利斯·哈利向美国海岸警卫队请愿以调职至记者，并于1949年调职后晋升为，其后又升为