تم إنشاء كلية الملك فهد البحرية بناء على الأمر الصادر رقم ( 98 )بتاريخ الثامن من شهر جمادى الثاني لعام 1403 هجريا ، و ذلك بانشاء الكليه على أعلى مستويات المهاره و القدره على اسس متين تتوافق مع الشريعة الاسلامية السامية و قيمنا ومبادئنا العريقة ، تقبل الكلية الطلاب حاملي الشهادة الثانوية من القسم العلمي، و تعمل الكلية على تدريبهم وتأهيلهم من الناحية العلمية و العسكرية حتى يصبحوا ضباط بحريين متميزين .
و تشمل الكلية على عدد ضخم من الفصول الدراسية التي تم تجهيزها بأحدث الوسائل التعليمية الحديثة و المتطورة ، إلى جانب توافر المكتبة العامة و المسابح وصالة الألعاب الرياضية و مساكن الطلبة ، هذا و تستقبل الكلية سنويا طلاب من مجلس التعاون الخليجي و عدد من الدول العربية الشقيقة .