In the 1980s Redford served as Senior Policy Advisor to former Prime Minister Joe Clark, who was the Secretary of State for External Affairs.
On March 13, 2008, after being elected MLA for the constituency of Calgary-Elbow, Redford was named Minister of Justice and Attorney General by Premier Ed Stelmach.