تأسست القوات البحرية في نوفمبر 1962. وهي قوة صغيرة إلى حد ما مع عدد قليل من الفرقاطات الصاروخية، وطرادات وزوارق دورية للدفاع عن الساحل، ومع قدرات محدودة. وكانت القوات البحرية دائما الأصغر بين مثيلاتها في القوات المسلحة الليبية وكانت دائما تعتمد على المصادر الأجنبية للمعدات وقطع الغيار، والتدريب.