早年在荃湾福来邨永嘉楼长大，就读小学时获父亲邱门标教授螳螂拳。邱诚武于1977年毕业于荃湾圣芳济中学，在校时是香港童军总会新界地域荃湾第二十二旅的成员。1978年入读香港中文大学联合书院生化系，副修社会学。邱诚武就读香港中文大学期间，于1981年任《中大学生报》总编辑，同年创办《中大学生》双週刊。毕业后曾任职香港电台新闻部及英文虎报。1989年往英国深造，获伦敦大学伦敦政治经济学院法律学士。邱诚武在1992年回流香港并加入经济日报，2000年晋升至该报章的执行总编辑。他在1986年获选香港最佳报章记者（一般