เฟรย์ตัสเริ่มต้นชีวิตการชกมวยด้วยการชกมวยสากลสมัครเล่นก่อน ประสบความสำเร็จโดยได้เหรียญเงินในการแข่งขันแพนอเมริกันเกมส์ ในปีพ.ศ. 2538 ในรุ่นไลท์เวท จากนั้นเฟรย์ตัสจึงเริ่มชกมวยสากลอาชีพเมื่อ 14 กรกฎาคม พ.ศ. 2538 ชนะน็อค โฮเซ่ เอเดรียโน เซเรส ยก 1 ต่อมาใน พ.ศ. 2539 ได้ครองแชมป์ WBC mando-hispano รุ่นไลท์เวท ปีต่อมาได้ครองแชมป์ IBF latino รุ่นไลท์เวท และอีกปีได้ครองแชมป์บราซิลรุ่นไลท์เวท และสร้างสถิติที่น่าทึ่งด้วยการชนะรวด 20 ครั้ง และเป็นการชนะน็อกและชนะน็อกโดยเทคนิคทั้งหมด และได้ชิงแชมป์โลกรุ่นจูเนียร์ไลท์เวทขององค์กรมวยโลก (WBO) กับอานาโตลี อเล็กซานดรอฟ นักมวยชาวคาซัคสถาน เมื่อวันที่ 7 สิงหาคม พ.ศ. 2542 ผลการชกเฟรย์ตัสเป็นฝ่ายชนะน็อกเพียงแค่ยกแรกเท่านั้น ซึ่งก่อนหน้านั้นเฟรย์ตัสได้แชมป์ในระดับภูมิภาคของทั้งสภามวยโลก (WBC) และองค์กรมวยโลกมาแล้วเฟรย์ตัสชกป้องกันตำแหน่งแชมป์โลกไว้ได้ทั้งหมด 6 ครั้ง โดยเป็นการชนะน็อกและชนะน็อกโดยเทคนิคอีกทั้งหมด โดยพบกับนักมวยฝีมือดีเช่น ดาเนียล อาลีเซอา นักมวยชาวเปอร์โตริโก และอัลเฟรด โกเตย์ นักมวยชาวกานา

จากนั้นเฟรย์ตัสที่มีสถิติชนะรวด 30 ครั้ง และเป็นการชนะน็อกและชนะน็อกโดยเทคนิคทั้งหมด 29 ครั้ง มีชนะคะแนน 10 ยกเพียงครั้งเดียวเท่านั้นกับโกเตย์ ขึ้นเดิมพันตำแหน่งแชมป์โลกกับแชมป์โลกรุ่นเดียวกันของสมาคมมวยโลก (WBA) กับโฮเอล กาซามายอร์ นักมวยชาวคิวบา ผู้มีสถิติไม่เคยแพ้ใครเหมือนกัน ผลการชก เฟรย์ตัสเป็นฝ่ายชนะคะแนนไปได้ ได้ครองแชมป์โลกจูเนียร์ไลต์เวตพร้อมกันถึง 2 สถาบัน เมื่อวันที่ 12 มกราคม พ.ศ. 2545

จากนั้นเฟรย์ตัสขึ้นป้องกันตำแหน่งแชมป์โลก 2 สถาบันนี้ได้อีก 3 ครั้ง จึงสละตำแหน่งเพื่อเลื่อนขึ้นไปชกในรุ่นไลต์เวต และได้เป็นแชมป์โลกไลต์เวตขององค์กรมวยโลกเมื่อเป็นฝ่ายชนะคะแนนอาเธอร์ กรีกอเรียน เจ้าของตำแหน่งเดิมชาวอุซเบกิสถาน เมื่อวันที่ 3 มกราคม พ.ศ. 2547 จากนั้นเฟรย์ตัสพบกับความพ่ายแพ้เป็นครั้งแรก เมื่อพบกับดีเอโก คอร์ราเลส นักมวยชาวอเมริกัน ผู้ที่กำลังมีฟอร์มการชกร้อนแรงอีกคนแห่งรุ่นนี้ เฟรย์ตัสเป็นฝ่ายแพ้น็อกโดยเทคนิคต่อคอร์ราเลสไปในยกที่ 10 เมื่อวันที่ 7 สิงหาคม ปีเดียวกัน ซึ่งก่อนหน้านั้นเฟรย์ตัสได้รับการวิพากษ์วิจารณ์ว่าพลังกำปั้นของเขาไม่หนักหน่วงเหมือนเดิมอีกแล้ว หลังจากไม่สามารถเอาชนะน็อกได้เหมือนแต่ก่อน

จากนั้นเฟรย์ตัสทำฟอร์มชนะอีก 2 ครั้ง เป็นการชนะน็อก 1 ครั้ง และชนะคะแนนอีก 1 ครั้ง จึงแชมป์โลกไลต์เวตขององค์กรมวยโลก ที่ว่างกับซาฮีร์ ราฮีม นักมวยชาวอเมริกัน ซึ่งเฟรย์ตัสก็เป็นฝ่ายชนะคะแนนไปอีก 28 เมษายน พ.ศ. 2550 เฟรย์ตัสชกเดิมพันแชมป์โลกรุ่นเดียวกันกับควน ดีอัซ แชมป์โลกของสมาคมมวยโลกชาวเม็กซิโก และเป็นฝ่ายแพ้น็อกไปในยกที่ 8 และจนบัดนี้เฟรย์ตัสก็ยังไม่ได้ขึ้นเวทีชกมวยอีกเลย