La creación de las ASU tuvo lugar en 1977, cuando el IRA Provisional estaba dirigido por Martin McGuinness (y según algunas fuentes por el actual líder del Sinn Féin Gerry Adams), y decidió crear una estructura militar organizada dentro de la organización, para dificultar así la infiltración de la RUC, del MI5 y del Ejército británico.