TRITON er bygget på Svendborg skibsværft i begyndelsen af 1990érne som nr. 2 i en serie af 4 enheder af THETIS-klassen. TRITON blev søsat den 16 marts 1990 og indgik herefter i flådens tal den 2 december 1991. Skrognummeret er F-358 og det internationale kaldenummer er OUEV.

Våbenskjoldet: TRITON var en havguddom, søn af Poseidon og Amphitrite.
Han fremstilles almindeligvis blæsende i et konkyliehorn.
TRITON's våbenskjold er udarbejdet af Søværnets heraldiske arbejdsgruppe på foranledning af Søværnskommandoen og godkendt af H.M. Kongen den 4. april 1962.