Отряды подводного разминирования полностью аналогичны старым американским отрядам подводных подрывных работ, которые в 1983 году были объединены с отрядами SEAL, однако имеют на несколько месяцев более длительную программу подготовки, чем SEAL, и обучены как для скрытного проникновения под водой, так и для ведения боевых действий на поверхности воды и на суше.

ОПР состоит из четырех тактических элементов (команд): штаб; команда противоминной обороны; команда морских тактических операций; команда подводного ремонта боевых повреждений.

Эти команды могут действовать самостоятельно или во взаимодействии с другими силами вооруженных сил Австралии. ОПР имеют возможность осуществлять погружения на глубины до 54 м. В будущем планируется осуществлять погружения на глубины до 90 м. В ОПР задачи специальных операций выполняет команда морских тактических операций (МТО – Marine Tactical Operations), личный состав которой имеет хорошие практические навыки в использовании стрелкового оружия, боевом выживании и различных способах высадки, парашютировании, а также скрытном выполнении задач гидрографической разведки.

Поступающие на службу в ВМС Австралии проходят 11-недельный базовый курс в Вестерн Порт-Бей (Виктория). Желающие служить в ОПР проходят затем 43-недельную программу подготовки квалифицированного водолаза, которая включает: 4-недельный базовый курс морской службы, 4-недельный курс использования стрелкового оружия, 3-недельный курс легких водолазов с использованием дыхательных аппаратов открытого типа, 2-недельный отборочный приемный тест подводного разминирования. После этого проходится 34-недельный базовый курс подводного разминирования. Кроме того, личный состав ОПР проходит ряд курсов в армейском учебном центре в Синглтоне, включающих, в частности, курс разведывательного выживания. Не прошедшие отборочный приемный тест подводного разминирования либо меняют свою специализацию, либо покидают ВМС. Срок контракта на службу в ОПР для офицеров и рядовых составляет 6 лет.

Боевое применение ССО Австралии начали использоваться в боевых действиях с самого начала их создания самостоятельно и во взаимодействии со своими союзниками еще с вьетнамской войны. В частности, в ходе этой войны 25 военнослужащих ССО Австралии были награждены правительственными наградами. С 1998 года австралийские ССО принимали участие практически во всех боевых действиях коалиционных сил западных стран: дважды в Ираке, Кувейте, Афганистане.

Так, в операции «Несокрушимая свобода» в составе оперативной группы ССО коалиции находились 500 человек, в том числе 150 разведчиков-диверсантов австралийского полка SAS, а остальные – из 4-го полка коммандос и полка быстрого реагирования. Боевые задачи выполняла также авиаэскадрилья вертолетов CH-47D «Блэк Хоук» из 5-го авиаполка ВВС.

В Кувейте в феврале 1998 года оперативная группа полка SAS Австралии численностью в 110 человек участвовала в поиске и спасении экипажей сбитой в тылу иракцев авиации стран антииракской коалиции. Австралийцы в составе оперативной группы осуществляли ограниченные боевые действия, агрессивное патрулирование, защиту и охрану объектов, разминирование, а также использовались в качестве сил быстрого реагирования. В частности, они участвовали в захвате одной из иракских авиабаз в то время, когда почти вся авиация ВВС Ирака еще могла летать. В другой раз подразделение ОПР совместно с американскими SEAL участвовали в поиске и уничтожении морских мин в бухте порта Умм-Каср.

При охране иракско-сирийской границы оперативная группа полка SAS захватила группу из 60 иракских старших офицеров, пытавшихся перейти на сирийскую сторону. В сентябре 1999 года, во время конфликта в Восточном Тиморе, австралийские спецназовцы совместно с подразделениями ССО Франции, Португалии, Норвегии, Новой Зеландии, Танзании и Филиппин принимали активное участие в специальных операциях, осуществляли патрулирование вдоль границы с Западным Тимором, в ходе которого произошло боевое столкновение с индонезийской полицией, которая в результате понесла потери.