邓国斌1952年出生于香港。曾在香港大学修读经济及社会学，毕业后，在私人机构工作了一段短时间。一九七四年十月，邓先生加入公务员行列，成为政务主任，并先后在牛津大学、伦敦商学院及多伦多金融业监管国际领袖中心进修。他曾在多个决策局及部门服务，从事的政策范围涵盖地方行政、体育及文化、运输、市政服务及环境。邓先生曾于八十年代中在香港政府驻伦敦办事处任职，并于九十年代初在廉政公署任职。他在一九九八年三月至二零零零年一月出任印务局局长；二零零零年一月至二零零三年十一月任保险业监理专员。二零零三年十二月，邓先生离开政务职系的队伍，获任命为审计署署长。二零零七年七月，邓先生再获中央人民政府任命为第三届香港特别行政区政府审计署署长。