在1990年代筹获替换在1972年服役的海狼级巡逻艇，1990年代中期发国际邀约，计画称为NGVP（New Generation Patrol Vessel，新世代巡逻船），希望打造一款1,000吨级的巡防舰，初期需求8艘，需在1998年开工，NGVP有瑞典、美国、法国厂商参加竞标。不过由于后续追加需求，修改规格，竞标案拖延，到2000年3月3日，新加坡国防部正式公布法国造舰局得标，法国获得新加坡订单的关键是法方愿意技术转移给新加坡，只有首舰可畏号在法国洛里昂造船厂建造，同级的其它5艘舰艇均由新加坡科技公司