The genesis of the RFSU concept lies in the unit which was formed to patrol northern Australia during the Second World War.
Following this finding, it was decided in the early 1980s to establish three battalion-sized Regional Force Surveillance Units in northern Australia.