Historia thumb|Baza morska King Abdul Aziz w Al-Dżubajl w 1991 – na pierwszym planie korweta „Hitten” typu Badr, dalej kutry rakietowe typu Al Siddiq i trałowiec typu Addriyah Królewska Saudyjska Marynarka Wojenna została utworzona w 1960 roku. Jej pierwszym okrętem stał się amerykański patrolowiec „Riyadh” przekazany w ramach pomocy wojskowej. Przez dłuższy czas pozostawał on jedyną bardziej znaczącą jednostką, poza małymi kutrami patrolowymi, a dopiero pod koniec lat 60. marynarka nabyła trzy niemieckie kutry torpedowe typu Dammam (Jaguar).
W 1972 roku uruchomiono program rozwoju floty z pomocą finansową USA, który poskutkował wprowadzeniem do służby w drugiej połowie dekady czterech trałowców typu Addriyah (Bluebird) i 12 małych jednostek desantowych budowy amerykańskiej, a na początku lat 80. czterech korwet rakietowych typu Badr i dziewięciu dużych kutrów rakietowych typu Al Siddiq, uzbrojonych w pociski Harpoon. Dzięki temu, zdolność ofensywna marynarki skokowo wzrosła, co pozwoliło na zrównoważenie marynarki Iranu. Oprócz tego, od początku lat 70. nabywano dalsze patrolowce i niewielkie poduszkowce patrolowo-transportowe, częściowo dla straży przybrzeżnej. W latach 70. liczebność marynarki wynosiła poniżej 2000 personelu, a do 1985 roku wzrosła do 4500.