ในปี 1983 เพอร์รีได้รับการแต่งตั้งเป็นสมาชิกของคณะกรรมการชุมชนบรู๊คลิน เขต 17ต่อมาเขาดำรงตำแหน่งประธานของคณะกรรมการดังกล่าว และในปีถัดมาเขาลงสมัครรับเลือกตั้งเป็นผู้นำเขตในสภาเขตที่ 42 ต่อมาเขายังดำรงตำแหน่งเป็นสมาชิกคณะกรรมการบริหารของสถานีตำรวจที่ 67 และเป็นกรรมการของบริษัทพัฒนาชุมชนแฟลตบุชอีสต์อีกด้วย

ในปี 1992 หลังจากสำมะโนประชากรปี 1990 เขตเลือกตั้งใหม่ในบรูคลิน ซึ่งตั้งอยู่ในย่านอีสต์แฟลตบุช ได้ถูกเพิ่มเข้ามา เพอร์รีได้รับเลือกให้ดำรงตำแหน่งในเขตเลือกตั้งที่ 58 ในการเลือกตั้งเดือนพฤศจิกายนปี 1992

ตั้งแต่ปี 2001 เพอร์รีดำรงตำแหน่งรองประธานการประชุมเสียงข้างมากในสภา และเป็นหัวหน้าฝ่ายประสานงานเสียงข้างมาก นอกจากนี้ เขายังดำรงตำแหน่งในคณะกรรมการสภาแห่งรัฐนิวยอร์กด้านภาษีและรายได้ กฎระเบียบ ข้อบังคับ แรงงาน การขนส่ง และธนาคารอีกด้วย

ในปี 2549 เพอร์รีประกาศลงสมัครรับเลือกตั้งในเขตเลือกตั้งที่ 11 ของนิวยอร์กซึ่งว่างลงเนื่องจากเมเจอร์ โอเวนส์ สมาชิก สภาผู้แทนราษฎรเกษียณอายุ ในเดือนพฤษภาคม 2549 เขาถอนตัวจากการแข่งขันชิงตำแหน่งสมาชิกสภาผู้แทนราษฎรและสนับสนุน อีเว็ตต์ คลาร์กผู้ซึ่งต่อมาได้รับเลือกเป็นผู้นำ^{[ 4 ]}

เพอร์รีลงสมัครรับเลือกตั้งโดยไม่มีคู่แข่งใน การเลือกตั้งทั่วไปของสภาแห่งรัฐในปี 2008, 2010 และ 2012 ^{[ 5 ] [ 6 ] [ 7 ]}

ในเดือนพฤศจิกายน พ.ศ. 2564 เพอร์รีได้รับการเสนอชื่อให้ดำรงตำแหน่งเอกอัครราชทูตสหรัฐอเมริกาประจำจาเมกา [ ^{8 ] การ}พิจารณาการเสนอชื่อของเขาจัดขึ้นต่อหน้าคณะกรรมการความสัมพันธ์ต่างประเทศของวุฒิสภาเมื่อวันที่ 8 กุมภาพันธ์ พ.ศ. 2565 เมื่อวันที่ 8 มีนาคม พ.ศ. 2565 คณะกรรมการได้รายงานการเสนอชื่อของเพอร์รีต่อวุฒิสภาด้วยความเห็นชอบ เพอร์รีได้รับการยืนยันจากวุฒิสภาทั้งหมดเมื่อวันที่ 10 มีนาคม พ.ศ. 2565 โดย การ ลงคะแนนเสียง^{[ 9 ]}เมื่อวันที่ 13 พฤษภาคม พ.ศ. 2565 เขาได้ยื่นหนังสือรับรองต่อผู้ว่าการทั่วไปของจาเมกาเซอร์ แพทริก อัลเลน^{[ 10 ]}