Beharry joined the Princess of Wales's Royal Regiment in August 2001. After training at Catterick, he became a driver of Warrior armoured vehicles in C Company, 1st Battalion. Prior to Iraq, he served for six months in Kosovo and three months in Northern Ireland.\
On 1 May 2004, Beharry was driving a Warrior Tracked Armoured Vehicle that had been called to the assistance of a foot patrol caught in a series of ambushes. The Warrior was hit by multiple rocket propelled grenades, causing damage and resulting in the loss of radio communications. The platoon commander, the vehicle's gunner and a number of other soldiers in the vehicle were injured. Due to damage to his periscope optics, Pte. Beharry was forced to open his hatch to steer his vehicle, exposing his face and head to withering small arms fire. Beharry drove the crippled Warrior through the ambush, taking his own crew and leading five other Warriors to safety. He then extracted his wounded comrades from the vehicle, all the time exposed to further enemy fire. He was cited on this occasion for "valour of the highest order".
While back on duty on 11 June 2004, Beharry was again driving the lead Warrior vehicle of his platoon through Al Amarah when his vehicle was ambushed. A rocket propelled grenade hit the vehicle six inches from Beharry's head and he received serious shrapnel injuries to his face and brain. Other rockets hit the vehicle incapacitating his commander and injuring several of the crew. Despite his life threatening injuries, Beharry retained control of his vehicle and drove it out of the ambush area before losing consciousness. He required brain surgery for his head injuries, and he was still recovering when he was awarded the VC in March 2005. He suggested on at least one occasion that he would return to military service if physically able.
The full citation describing the reason behind his award of the VC was published in a supplement to the London Gazette of 18 March 2005 and commented, "Private Beharry carried out two individual acts of great heroism by which he saved the lives of his comrades. Both were in direct face of the enemy, under intense fire, at great personal risk to himself (one leading to him sustaining very serious injuries). ... Beharry displayed repeated extreme gallantry and unquestioned valour, despite intense direct attacks, personal injury and damage to his vehicle in the face of relentless enemy action."
Alongside his role in the British army as Non-Commissioned Officer, Johnson has become a distinguished speaker. His incredible story gives him the platform to deliver talks that inspire, amaze and enthuse in equal measure.