เรือหลวงกระบี่เกิดขึ้นจากโครงการจัดสร้างเรือตรวจการณ์ไกลฝั่งซึ่งมีระยะเวลาดำเนินการ 4 ปี ตั้งแต่ปีงบประมาณ 2551 - 2555 ในวงเงิน 2,931 ล้านบาท โดยปรับปรุงจากแบบเรือตรวจการณ์ไกลฝั่ง (OPV) ของเรือชั้น ริเวอร์ ของบริษัท BAE Systems โดยมี บริษัท ช.ทวี ดอลลาเซียน จำกัด (มหาชน) เป็นผู้บริหารสัญญา บริษัท อู่กรุงเทพ จำกัด รัฐวิสาหกิจในความควบคุมของกองทัพเรือ สังกัดกระทรวงกลาโหมเป็นผู้จัดสร้าง และกรมอู่ทหารเรือ เป็นผู้ควบคุมการจัดสร้างเรือตลอดกระบวนการ โดยดำเนินการต่อเรือที่อู่ราชนาวีมหิดลอดุลยเดชของกรมอู่ทหารเรือ ในเขตอำเภอสัตหีบ จังหวัดชลบุรี ซึ่งพระบาทสมเด็จพระปรมินทรมหาภูมิพลอดุลยเดชได้ทรงพระกรุณาโปรดเกล้าโปรดกระหม่อมให้ สมเด็จพระเทพรัตนราชสุดาฯ สยามบรมราชกุมารีเสด็จมาทรงทำพิธีวางกระดูกงูเรือในวันที่ 23 สิงหาคม พ.ศ. 2553 จนถึงพิธีปล่อยเรือลงน้ำในวันที่ 2 ธันวาคม พ.ศ. 2554 และขึ้นระวางประจำการในวันที่ 26 สิงหาคม พ.ศ. 2556 โดยมีพลเรือเอกสุรศักดิ์ หรุ่นเริงรมย์ ซึ่งเป็นผู้บัญชาการทหารเรือในขณะนั้นเป็นผู้รับมอบเรือ