คาสติลโลเริ่มชกมวยสากลอาชีพเมื่อ พ.ศ. 2540 ขึ้นชกครั้งแรกเมื่อวันที่ 17 พฤษภาคม ชนะน็อค ฟรานซิสโก โอลิวาเรส ยก 2 จากนั้น คาสติลโลชกชนะอีกหลายครั้ง ได้ครองแชมป์ต่างๆมากมาย ทั้งแชมป์ประเทศเม็กซิโก แชมป์ NABF และเคยชกชิงแชมป์โลกถึงสองครั้ง แต่ไม่สำเร็จ เคยชิงแชมป์โลกรุ่นจูเนียร์เฟเธอร์เวท IBF เมื่อ พ.ศ. 2551 แพ้คะแนน สตีฟ โมลิเตอร์ ต่อมา ชิงแชมป์โลกรุ่นเฟเธอร์เวท IBF เมื่อ 19 ธันวาคม 2552 แต่ปรากฏว่าเกิดอุบัติเหตุหัวชนแตกในยกที่ 3 จึงเสมอโดยเทคนิคกับ คริสโตบัล ครูซไป ล่าสุดขึ้นชิงแชมป์โลกรุ่นเฟเธอร์เวท WBC กับ ฮวน คาร์ลอส เบอร์กอส แต่เป็นฝ่ายแพ้น็อคในยกที่ 11