Arkeologer som arbetar med försvarsministeriet, som bygger hundratals militärhem i Larkhill, gjorde upptäckten.
Platsen användes för att efterlikna förhållanden soldater skulle möta i skyttegravar i Frankrike och Belgien under kriget.
Mer än 100 graffitibitar har hittats i kalkväggarna i skyttegravarna och tunnlarna.
Soldater utbildning på platsen som lämnade sina namn inkluderar dekorerade hjältar och en inspelad desertör.
Namnen är Wiltshire män samt West Yorkshire kolgruvearbetare, och två bröder skrev "Semper Fidelis" (Ever Faithful) under sina underskrifter.
Arkeologen Si Cleggett, som beskrev utgrävningen i Larkhill som "unik", sade: "Det har varit en ödmjuk upplevelse att stå och läsa namnen på unga soldater i just de utrymmen de ockuperade innan de gav sig av för krig.
"Efter att ha stått i sina fotspår ett sekel efter sin tid i Larkhill, kommer vi verkligen att minnas dem."
Man hittade också träningsreliker som granater, ammunition och matburkar.
Den australiska 3: e divisionen infanteri utbildad på Salisbury Plain 1916 och utgrävningen avslöjade en kritplack inskriven med namnen på australiska bombplan - soldater speciellt utbildade för att använda handgranater.
Ett namn är Private Lawrence Carthage Weathers, som vann Victoria Cross i september 1918 för att ha attackerat en kulspruta med granater, fångat den och tagit 180 fångar.
Steve White, av byggentreprenörer GABLE, sade Larkhill tunnlar projektet "representerade en unik möjlighet att vara en del av en historia av oöverträffad arkeologisk betydelse".
Omkring 4.300 soldater och deras familjer ska flytta till Wiltshire från Tyskland och Storbritanniens baser 2019 som en del av Army Basing Plan.
Ett "unik" nätverk av tunnlar som används för att utbilda soldater att strida under första världskriget har hittats på Salisbury Plain.