Henry was elected to the Alberta Legislature in the 1993 Alberta general election picking up the electoral district of Edmonton Centre for the Liberals. The race that year was hotly contested as Henry faced seven other candidates. A three way race emerged between Henry, NDP candidate Kay Hurtig and Progressive Conservative John Wheelwright. Henry took the district with a comfortable showing winning by a 2000 vote margin over Wheelwright.
Henry did not run for a second term in office and retired at dissolution of the legislature in 1997.
After leaving provincial politics Henry became Associate Dean, School of Business, Grant MacEwan College.