The current SFC traces its historical roots to the High Command Unit (HCU) of the National Resistance Army that was established in May 1981 at Kyererezi, in the present day Nakaseke District, during the Ugandan Bush War.

[2] On May 16, 2016, Muhoozi Kainerugaba was elevated from the rank of Brigadier to Major General, aimed at aligning his position with the command responsibilities for a service branch.

This decision was made in conjunction with the expansion of the Special Forces into an autonomous service branch within the UPDF.

On 5 July 2019 a graduation day in honor of the band was held at Sera Kasenyi Training School in the Wakiso District.

I pray Almighty God will give me the strength to remain loyal, obedient, selfless and disciplined."