Námořnictvo vzniklo po zisku nezávislosti na Velké Británii v roce 1972 jako síla zaměřená primárně na obranu pobřeží. Zpočátku získalo jen hlídkové čluny, které později posílily čluny raketové. Během války v Zálivu bylo námořnictvo SAE součástí protiirácké koalice. Od 90. let bylo výrazně posilováno (včetně dvou fregat) a nyní je schopno provádět operace nejen v Perském zálivu, ale i v přilehlých mořích Indickém oceánu. Možnosti jeho dalšího rozvoje ale omezuje například nedostatek námořníků.