Jabarkan Pengembangan dari Fregat kelas Lekiu

Kapal ini dibuat di Britania Raya oleh Yarrow Shipbuilders di Glasgow (sekarang BAE Systems Surface Ships) berdasarkan rancangan fregat F2000. Lekiu diluncurkan pada Desember 1994 sedangkan Jebat diluncurkan pada Mei 1995. Jebat memiliki nomor lambung yang lebih kecil (FFG29) untuk menekankan senioritas dari kapal ini, yang ditempati oleh Admiral Angkatan Laut Malaysia. (Hang Jebat menggantikan Hang Tuah sebagai Laksamana (Admiral) pada masa Kesultanan Melaka, sedangkan Hang Lekiu tidak pernah menjadi Laksamana.)

Pembelian dua kapal kelas Lekiu melibatkan program transfer teknologi yang besar dan sebuah program timbal balik, dengan ketentuan sebagian dari nilai kontrak digantikan dengan pembelian dan jasa kepada perusahaan Malaysia.

Pengiriman dan pengoperasian tertunda disebabkan masalah integrasi sistem pertempuran. Kedua kapal diresmikan pada Maret dan Mei 1999. Kapal ini menunjukkan lonjakan kemampuan jika dibandingkan dengan fregat AL Malaysia sebelumnya, F24 KD Rahmat dan F76 KD KD Hang Tuah' (bekas-HMS Mermaid).Jebat dan Lekiu mengabdi pada 23 Frigate Squadron dari Angkatan Laut Malaysia.