In 1984, Perry was elected to the Texas House of Representatives as a Democrat from district 64, which included his home county of Haskell. He served on the House Appropriations and Calendars committees during his three two-year terms in office. 