While for some the issue lays with Capita, the recruitment company outsourced by the MOD which takes around 300 days to complete the application process, for other applicants the problem is their level of fitness.
"Today’s generation isn’t as physically fit and robust as previous generations," explain personal trainer Mark Maspero. "Though no fault of their own, they require extra tuition and motivation to reach the required Army standards."
Mr Maspero spent 22 years in the Army as part of the Royal Electrical and Mechanical Engineers (REME), but "mostly working in the gym and playing sports". During his time serving, he qualified as a Personal Trainer Instructor (PTI).
Upon leaving the forces in 2014, he used his skills to train civilians, working with Olympic athletes, coaching for councils and professional football academies.
More recently, he decided to become a military trainer and use his experience to help young people pass the entrance tests for the Army:
"I had an amazing career in the Army and I want to help young people join the military with the best possible chance of success."
Ahead of deciding on a training routine, Mr Maspero puts wannabe-Army recruits through a basic fitness test to see where their physical abilities stand.
"I then compare them [the results] to the required results necessary to pass military selection," he explains.
Most of the initial training, he says, revolves around exercises aimed at improving muscular endurance with body weight. Once that is up to standard, he then focuses on working on the person's robustness and resilience.
Exercises range from lifting to carrying items over different terrains and obstacles.
"The most popular sessions involve tyre flipping, partner exercises," he explains, as well as "lifting and carrying exercises involving the power bags and jerrycans."
"I find the individual's quitting point and push it a little further each time."
Depending on when the person's scheduled date to take the three-day selection exam, the number of sessions and their duration varies.
However, Mr Maspero tries to schedule at least three to four hours physical training a week plus recommended two to three hours of running or team sports.
Mr Maspero believes a new Army recruit needs to have good all-round fitness:
"They don’t have to be the fastest or the strongest, but have the mental ability to keep pushing themselves through adversity."
"They need to be resilient and robust to overcome injury, fatigue, and setbacks. The basic training will make recruits fitter and stronger, the recruits need to be open-minded and willing to learn," he continues.
His training has so far resulted in three people being recruited in the Army.