เฟลิซิดาขึ้นชกมวยสากลครั้งแรกเมื่อ 17 ตุลาคม พ.ศ. 2541 ชนะคะแนน โดดอง เรกโต จากนั้น ขึ้นชกชนะเป็นส่วนใหญ่ในฟิลิปปินส์ เคยมาชกในไทย แพ้คะแนน สมาน ส.จาตุรงค์เมื่อ พ.ศ. 2543 และแพ้คะแนน พงษ์ศักดิ์เล็ก ศิษย์คนองศักดิ์ เมื่อ พ.ศ. 2544 จากนั้น ได้ชิงแชมป์ ABCO รุ่นซูเปอร์ฟลายเวทเมื่อ 8 พฤษภาคม พ.ศ. 2544 แพ้คะแนน สด เพชรสุภาพรรณ ต่อมาได้ชิงแชมป์ ABCO รุ่นแบนตัมเวทอีก เมื่อ 3 พฤษภาคม พ.ศ. 2545 แต่ทำได้เพียงแพ้คะแนน เดชดำรง ป.เมืองสุรินทร์ หลังจากนั้น เฟลิซิดายังคงขึ้นชกชนะเป็นส่วนใหญ่ จนได้ครองแชมป์ฟิลิปปินส์รุ่นแบนตัมเวทเมื่อ 8 สิงหาคม พ.ศ. 2546 ชนะน็อค จอห์นนี่ เลียร์ ยก 8 จากนั้น เฟซิลิดาได้ไปชิงแชมป์ OPBF รุ่นแบนตัมเวท ที่ญี่ปุ่นเมื่อ 9 พฤศจิกายน พ.ศ. 2546 ซึ่งเฟลิซิดาเป็นฝ่ายแพ้น็อค โฮซูมิ ฮาเซกาวาใน ยกที่ 10 หลังจากการชกครั้งนี้ เฟลิซิดามีอาการบาดเจ็บที่ศีรษะจนต้องสละแชมป์ฟิลิปปินส์รุ่นแบนตัมเวทและแขวนนวมไป