Billy joined the Parachute Regiment in 1983 and served until 1991. He held an array of positions, including Patrol Commander for operational tours in many worldwide locations and also served as a training instructor for the Regiment as a military specialist.

After passing selection, Billy joined the SAS in 1991 as a Mountain Troop specialist.