I wojna światowa thumb|Amerykańskie wojska we Władywostoku thumb|Sztab gen. Gravesa we Władywostoku; podpułkownik Eichelberger stoi piąty z prawej Po przystąpieniu w kwietniu 1917 roku Stanów Zjednoczonych do wojny Eichelberger otrzymał awans na kapitana, a w czerwcu skierowany został do Fortu Douglas (Utah) jako dowódca batalionu 20 PP, ale już we wrześniu przeniesiono go do nowo sformowanego 43 PP w Camp Pike (Arkansas). Do lutego 1918 roku pełnił tam obowiązki instruktora oficerów piechoty, by następnie dostać przydział do Sztabu Generalnego Departamentu Wojny w Waszyngtonie, gdzie otrzymał promocję na majora i stanowisko asystenta brygadiera Williama S. Gravesa.
W lipcu Graves został mianowany dowódcą 8 Dywizji Piechoty stacjonującej w Palo Alto (Kalifornia), która w ciągu 30 dni miała zostać wysłana do Francji. Wziął ze sobą Eichelbergera jako zastępcę szefa sztabu ds. operacyjnych (G-3) W drodze do Kalifornii Eichelberger dowiedział się, że nastąpiła zmiana planów i 8 DP nie jedzie do Francji, a na Syberię. Prezydent Woodrow Wilson zdecydował się wesprzeć aliancką interwencję w ogarniętej wojną domową Rosji, a Graves miał zostać dowódcą amerykańskiego korpusy ekspedycyjnego. Korpus ekspedycyjny opuścił San Francisco 15 sierpnia z Eichelbergerem jako zastępcą szefa sztabu ds.