Parachute training was conducted in Malaya, with selection carried out at Johore Baru under Captain Bruce Niven of the 10th Princess Mary's Own Gurkha Rifles.

Under the command of Major Peter Quantrill, 6th Queen Elizabeth's Own Gurkha Rifles, the company was initially employed in an infantry role.

The company was deployed to Sarawak and split up into groups of two or three with the mission of training and commanding the Border Scouts (which was composed of Iban natives).

After a debacle at the kampong of Long Jawi, the Border Scouts were disarmed and restricted to an information gathering role, which released the company for other duties.

The company was concentrated together at Kuching, and operated in the "Fire Brigade" role, moving to wherever it was needed at short notice.

In 1964, the Company returned to the mainland, and was based at the Kota Tinggi Jungle Warfare School in Johor Bahru.