Herron was a Liberal member of the Australian Senate from 1990 to 2002, representing Queensland. From 1996 to 2001 he was the Minister for Aboriginal and Torres Strait Islander Affairs. From 2002 to 2006 he was the Australian Ambassador to Ireland and the Holy See.