No 4 Squadron was originally formed as an Internal Security support squadron. It was originally based at Thornhill Air Base in Gwelo. It operated the Percival Provost (T52) aircraft until they were replaced in 1967 by the Lockheed Aeromachi AL60 Trojan aircraft. The remaining Provost aircraft were transferred to No 6 Squadron.