The mission and responsibility of this unit include commencement of rescue mission in a difficult underwater situation, rescuing accident victims at sea, and searching ships tactically in the event this is required. In addition, STAR also share the role of the rapid reaction force together with Royal Malaysian Navy (RMN) PASKAL and Royal Malaysian Police (RMP) UNGERIN on piracy, terrorism and robbery threats at sea before the arrival of RMP's Marine Operations Force, MMEA and RMN reinforcements.

In April 2008, twenty-five home-grown trainees successfully completed the MMEA Basic Commando Course Orientation held at Pulau Indah, Selangor. This included one senior commissioned officer, three senior non-commissioned officers (SNCO), and one non-commissioned officer (NCO). Trainees attending this course were selected from a STAR team selection test which was held from 19 to 24 December 2007.[4]

In July 2009, 24 trainees manage to pass RMAF Basic Commando Course and thus forming pioneer team of home-grown STAR operators.[1][5] According to Deputy Director Chief of Malaysian Maritime Operations VAdm. (M)Dato' Noor Aziz Yunnan, the team needed an additional 200 members by the end of the year.[5]

Lasts for one month, in the year 2011, this orientation training is held in RMAF Kuala Lumpur Airbase and overseen by instructors from PASKAU and STAR.[1] It is a standard orientation among Malaysian Armed Forces (MAF) Special Forces to weed out the weak and unprepared candidates before proceeding to the next stage of training. It follows the standards set up by MAF Special Forces (PASKAU, PASKAL, 21 GGK).[1]

In the present day, STAR runs their own orientation training at MMEA's Base, Station and Academy.[7][8] Overseen by veteran STAR instructors, the training is now known as Kursus Pra Asas Komando STAR ('STAR Pre-Basic Commando Course').[8]

During the orientation course implementation, each candidate had to pass three tests which are:

The objective of this course is to expose and prepare candidates before sending them to the Basic Commando Course held within the three branches of the MAF.[9] This course lasts for two weeks in Teluk Batik, Lumut, Perak and overseen by instructors from PASKAL and STAR.[7]

During this course, trainees will be taught how to develop mental and physical strength and the esprit de corps for the upcoming Basic Commando Course. Trainees also exposed with basic small arms operation, map reading, compass and protractor reading, basic unarmed combat, swimming, long-distance running, navigation, survival effort, and basic marksman training. Training also included first aid, interrogation resistance, and amphibious assault.

Lasts for 12 weeks, STAR candidate will be sent to either RMN Basic Commando Course at RMN Naval Base in Lumut, Perak or RMAF Basic Commando Course at RMAF Regiment Jugra, Selangor. Both RMN and RMAF Commando School is nearby to MMEA Station in Lumut (MD3) and Port Klang (MD4).

In Basic Commando Course, trainees will get through five phases which is:

Phase 1 – Camp Phase (5 weeks)

Phase 2 – Jungle Phase (2 weeks)

Phase 3 – Swamp Phase and Long Range March (1 week)

Phase 4 – Sea Phase (2 weeks)

Phase 5 – Escape and Evasion (E&E) (2 weeks)

After graduation, trainees will be bestowed with berets according to the commando school they have entered. Either Maya blue beret[5] for RMAF Commando School, or Magenta beret[9] for RMN Commando School. At this point, trainees are considered as an unofficial member of the STAR Team.[1]

Once finished the 12 weeks Basic Commando Course, each trainee needs to complete a six weeks Kursus Pengenalan Tindakan Khas ('Special Task Introduction Course') held by MMEA. During the course, trainees will be exposed to weapon handling, tower training, helicopter-borne training, land and water navigation, survivability and other special operations skills.[3]

In the closing ceremony, trainees will be bestowed with the red beret and STAR's insignia as a symbol that they are officially accepted into the elite unit.[3]

As a special operations force, STAR operators will be sent to advance training held by the Malaysian Army and Royal Malaysian Navy (RMN) training centre.

On 14 November 2009, 25 operators from the STAR team took part in joint training exercises with 11 operators from PASKAL Alpha Team. They trained in close quarters combat and ship boarding and rescue, on board the KD Panglima Hitam, at the RMN Naval Base in Lumut Perak. These exercises were conducted to test whether STAR members were able to perform their duties and responsibilities. The training also involved Maritime Ship (Malay: Kapal Maritim – KM) and boat assets such as KM Gagah vessels and two Kilat boat classes from the Lumut Maritime District (MD3).[10]

7 September 2017 - A plan by 13 Indonesian pirates to rob and hijack Thai-registered oil tanker was foiled by a STAR team from the Malaysian Maritime Enforcement Agency (MMEA), near Tenggol Island. The ship, MT Tanker MGT1, had 14 crew members, all of them is Siamese, carried around 2.2 million litres of diesel with an estimated value of 7 million ringgit (1.66 million US dollars) when it disappeared from the Automatic Identification System (AIS) on Wednesday afternoon. It was on its way from Thailand to deliver fuel to Johor. The MMEA received a report from a local fisherman who spotted the pirates on a smaller boat boarding the Thai vessel – MT Tanker MGT1 – about three nautical miles from Yu Besar Island. STAR team was deployed to launch a rescue mission. The team departed for the tanker's last known location via helicopter but when they arrived, found the tanker missing. The boat was spotted near the tanker by a surveillance aircraft, warning shots were fired from the aircraft when the boat tried to escape but the attempt to stop them failed as the aircraft was running low on fuel. A team stormed the tanker, off the coast of Terengganu and arrested 10 pirates.[2] Following the arrest of the pirates and their subsequent interrogation, Malaysian authorities arrested the mastermind, an Indonesian in his 50s, at a hotel in Johor Bahru at noon.[14]

1 June 2018 - 14 pirates were arrested aboard MT Bright by a STAR team, 25 nautical miles off the coast of Mersing within Malaysian waters during a pre-dawn raid. Before the arrest, command centre reported that the pirates were robbing a Mongolian-registered merchant vessel, MT Lee Bo, and took all the crew's personal items but failed to rob the cargo as the ship was empty. Following this, KM Sebatik ship was tasked to trail Lee Bo and gather more information on the pirates. Upon reaching the ship, Sebatik crew found 12 ship crews on board the ship and the vital information that the pirates were using machetes as a weapon and their last seen position. Information was relayed to the command centre and a team of seven STAR members were scrambled using AW139 helicopters to track the pirates. The pirates' ship was identified as MT Bright, and the STAR team rappelled down from their helicopter and arrested all 14 on board. During interrogation, details on the mastermind were spilt by the pirates, and MMEA strategic partner, the Indonesian Western Fleet Quick Response - Angkatan Laut (WFQR-AL) were alerted and they managed to arrest two masterminds at Batam, Indonesia.[15][16][17]