Försvarsministeriets siffror visar att det för närvarande finns 81.700 heltidsanställda män och kvinnor i armén, ner från 102.260 år 2010.
Fler reservister rekryteras, men den processen har gått långsamt.
Före detta befälhavare Richard Kemp sa att det visade att planen var "osammanhängande" men MoD sa att armén hade den "mankraft vi behöver för tillfället".
Överste Kemp, en befälhavare för brittiska styrkor i Afghanistan, sade till BBC News webbplats: "Att redan ha gjort nedskärningarna till 2015, det visar förvirring och mål som inte matchar upp... det betyder inte att det är en bra sak.
– Hela planen var att täcka luckorna med reservister, men om ni inte har uppnått det måste det betyda att vi har brister.
"Det ger oss inte bara anledning till oro över hur vi styr vårt folk, utan det är också det budskap vi sänder till våra fiender. Den typen av budskap visar alltid aggression mot oss."
Planer på att öka antalet reservister i armén från 19 000 till 30 000 år 2019 har varit kontroversiella.
Från och med april 2015 var antalet utbildade reservister 21 030 - en ökning med drygt 1000 sedan april 2012.
Tidigare chef för försvarspersonalen General Lord Richards har refererat till planen som "ett modigt experiment", medan John Gearson, professor i nationella säkerhetsstudier vid Kings College, London sade: "Jag tror att det är accepterat att rekryteringsprogrammet har misslyckats.
"Med frånvaron av en stor konflikt kanske de kommer igenom... Det är en beräknad risk."
Enligt färsk statistik från MoD, är den utbildade styrkan i Storbritanniens väpnade styrkor på 143.200, ner från 176.600 2010.
Nedskärningarna började efter regeringens strategiska försvars- och säkerhetsöversyn krävde en omstrukturering - kallad Army 2020 - för att bidra till att minska det brittiska budgetunderskottet.
Armén har skurit ner mer än 20 000 jobb långt före 2018 års mål.
De övriga tjänsterna har också redan överskridit sina mål för jobbnedskärningar, och RAF har förlorat 8 500 anställda och Royal Navy har skurit ner mer än 5 500 tjänster sedan 2010.
En talesman för MoD sade: "Denna regering är engagerad i en armé på 82 000 och finansieringen är på plats för att leverera den.
"Vi har den personal vi behöver just nu och i samarbete med armén vidtar vi tydliga åtgärder för att fortsätta att driva rekryteringen uppåt."
Shadow Defence Sekreterare Vernon Coaker sade att bristen på militär reservistrekrytering var ett "verkligt bekymmer".
– Siffrorna måste ses över igen i samband med översynen av det strategiska försvaret och säkerheten under hösten. Om det finns brist på kapacitet, tydligt det måste åtgärdas, "sade han.
Tidigare försvarsminister sir Malcolm Rifkind sade: "Om de har uppnått vad de föresatt sig att göra måste detta vara tillfredsställande.
"Regeringen måste ha en strategi för att hantera den ekonomiska situationen. Det skulle alltid bli svårt att öka reserverna samtidigt.
"Kommer det att uppnås? Jag tror att juryn fortfarande är ute på det."
Prof Keith Hartley, försvarsekonom från University of York, sade att han ansåg att regeringens mål för armén hade varit realistiska efter konflikterna i Irak och Afghanistan.
"Det är helt förnuftigt, men vi måste också inse att vi har en lägre försvarskapacitet", sade han.
"Vi kan inte kämpa i lika många krig och konflikter. Vi måste titta på alternativen som användning av luftkraft för att ersätta kängor på marken samt teknik som drönare.
2014 varnade parlamentsledamöter i försvarskommittén för att det fanns brist på specialiserad personal i armén och den kungliga flottan som lämnade militären "sårbar".
Bristen på sjuksköterskor, underrättelseoperatörer och kvalificerade ingenjörer var bland dem som lyftes fram.
Som svar sade ministrarna att omstruktureringen hade lett till "tillfällig brist" på vissa områden, men att den främsta verksamheten skyddades.
Tidigare denna månad avslutade förbundskansler George Osborne månader av spekulation när han meddelade att regeringen hade åtagit sig att spendera 2 procent av nationalinkomsten på försvar under hela det kommande årtiondet.
Men professor Malcolm Chalmers, från försvarets tankesmedja RUSI, sa att det skulle bli tuffare att behålla militär personal i framtiden.
"Historiskt sett har militärlönen stigit i linje med trenderna i den privata sektorn, men det har inte hänt sedan 2010 och beslutet att begränsa löneökningarna till 1% varje år innebär att denna nedgång i lönenivåerna kommer att fortsätta", sade han.
"Framtidens problem kommer att vara mindre problemet med redundans som om de väpnade styrkorna kan rekrytera och behålla de bästa människorna."
Sir Nick Harvey, tidigare liberaldemokratisk försvarsminister gick med på det.
"David Cameron har sagt i djärva termer att armén inte skulle gå under 82.000 under sin mandatperiod... Men jag tror att det kommer att bli mycket svårare att rekrytera i framtiden. Nu växer ekonomin, möjligheterna kan vara mycket bättre utanför krafterna.
"Det faktum att armén kanske inte gör så många intressanta saker kan också ha en inverkan."
Brittiska arméns personal har skurits ned med mer än 20 000 - tre år före målet, har BBC lärt sig.