Atiyeh first entered politics in 1958, when he ran for State Representative. He served three terms in the House, followed by four in the Senate. With over 20 years in the state legislature, Atiyeh entered the governor's office in 1979 as the governor with the most legislative experience.