At the age of 18 Borella volunteered to serve in the French Far East Expeditionary Corps in Indochina. He saw action at the Battle of Dien Bien Phu and became one of the youngest recipients of the Médaille militaire. He left Indochina as a Sous-officier in 1956.