The planning for the unit began after the terrorist attacks of 11 September 2001, and culminated with its formation on 20 July 2007.
There were over 25 specialized units within the Deployable Operations Group including the Maritime Security Response Team, Maritime Safety and Security Teams, Law Enforcement Detachments, Port Security Units, the National Strike Force, and Regional Dive Lockers.