Το Ναυτικό της Σαουδικής Αραβίας ιδρύθηκε το 1960 και με τη βοήθεια των ΗΠΑ ξεκίνησε μια διαδικασία επέκτασης το 1972 με στόχο να φτάσει σε δύναμη το Αυτοκρατορικό Ιρανικό Ναυτικό. Μετά την Ιρανική Επανάσταση, άρχισε ένα ακόμη πρόγραμμα επέκτασης του Σαουδικού Ναυτικού, με τη βοήθεια της Γαλλίας υπό την ονομασία «Σαβάρι». Στις επόμενες δύο δεκαετίες αποκτήθηκαν μερικά σκάφη από την Αγγλία και τη Γαλλία. Το 1980, οι ΗΠΑ βοήθησαν το Βασιλικό Σαουδικό Ναυτικό να αναπτύξει δικά του κέντρα διοίκησης και επικοινωνιών.