16th Independent Parachute Brigade Group Provost Unit was formed from the 2nd Independent Parachute Brigade Provost Section in 1948 and operated in support of the 16th Independent Parachute Brigade Group.

In 1960 the brigade was renamed 16th Parachute Brigade with the word 'independent' dropped from its title.