Det følgende år blev Puller optaget på Virginia Military Institute, men forlod det i august 1918, da 1. Verdenskrig stadig var i gang, og sagde, at "han ville hen hvor kanonerne er!" Inspireret af 5. marine regiment ved Belleau Wood, gik han ind i United States Marine Corps som menig og gennemgik rekrutuddannelsen ved Marine Corps Recruit Depot, Parris Island, South Carolina.