เท่าที่มีบันทึกใน boxrec.com เพาลิโนขึ้นชกมวยครั้งแรกเมื่อ 15 ธันวาคม พ.ศ. 2497 ขนะคะแนน โกโก โอกาวา ที่ ฟิลิปปินส์ จากนั้นขึ้นชกแพ้มิลตัน รอส และอีตาโล สกอร์ติชินี ที่ฟิลิปปินส์ใน พ.ศ. 2498 จากนั้น ได้ชิงแชมป์ OPBF รุ่นเวลเตอร์เวทเมื่อ 3 ธันวาคม พ.ศ. 2498 แพ้คะแนน สมเดช ยนตรกิจ ที่ ฟิลิปปินส์ ใน พ.ศ. 2499 เพาลิโนขึ้นชกสองครั้ง แพ้คะแนน สตีฟ โทนี ที่ฟิลิปปินส์ และชนะน็อค มิลตัน รอส ยก 3 ที่ ฟิลลิปปินส์ เพาลิโนขึ้นชกอีกครั้งใน พ.ศ. 2501 ชนะน็อค แซ ชุลกัง ยก 4 ที่ฟิลิปปินส์ จากนั้น ใน พ.ศ. 2502 เขาขึ้นชกชิงแชมป์ OPBF รุ่นมิดเดิลเวทที่สิงคโปร์ พบกับดาวทอง สิงหพัลลภ เมื่อ 17 พฤษภาคม[1][2] ซึ่งเพาลิโนเป็นฝ่ายชนะคะแนนไปอย้างน่ากังขา เพาลิโนมาชกป้องกันแชมป์กับดาวทองอีกครั้งที่กรุงเทพฯ เมื่อ 23 กรกฎาคม ปีเดียวกัน[1][3] ซึ่งเพาลิโนเป็นฝ่ายแพ้น็อคในยกที่ 5 จากนั้นก็ไม่ได้ชกมวยอีก