La Armada de Yemen se creó en 1990 cuando las naciones de Yemen del Norte y Yemen del Sur se unieron. En la Crisis de las Islas de Hanish, Yemen preparó a su armada para lanzar un asalto a las Islas Hanish. La invasión nunca ocurrió porque la nación de Eritrea llegó a un acuerdo con Yemen. En 1990, en la unificación de Yemen, las armadas de Yemen del Sur y Yemen del Norte se fusionaron. Las principales bases navales de la Armada yemení están ubicadas en los puertos de Adén, Al Mukalla y Al Hudayda. Desde el estallido de la guerra civil en Yemen en marzo de 2015, se sabe que al menos algunos elementos de la Armada yemení se han aliado con el Consejo Político Supremo dominado por los rebeldes hutíes y los ciudadanos leales al expresidente Alí Abdalá Salé. La Armada yemení emitió una declaración en octubre de 2016 en la que afirmaba que cualquier barco saudí que entrase en las aguas territoriales de Yemen sería destruido. Según se informa, la Armada yemení atacó a dos buques de guerra saudíes y a un barco emiratí en la costa del Mar Rojo.[2]
El buque cisterna saudí "Boraida" fue atacado sin que se reportara ningún daño a bordo. En octubre de 2016, había buques de la Armada de los Estados Unidos patrullando el área en apoyo de sus aliados saudíes, y la Armada yemení disparó una docena de misiles de crucero contra ellos. En respuesta a esos lanzamientos, el destructor estadounidense USS Nitze (DDG-94), lanzó cinco misiles de crucero BGM-109 Tomahawk y destruyó tres estaciones de radar naval yemení, por su parte, la Real Fuerza Aérea Saudí realizó varios ataques aéreos y destruyó una estación de radar naval yemení. Al carecer de radares navales en tierra, la Armada yemení comenzó a desplegar lanchas rápidas de ataque y barcos lanzamisiles para atacar a los buques de guerra saudíes.