Gordon graduated with a BTh in Theology from Ontario Bible College (now Tyndale) in 1989. Five years later, he graduated with an MDiv from Acadia Divinity College and, in 2004, he completed a PhD from Knox College, University of Toronto. He was ordained by the Convention of Atlantic Baptist Churches in 1995.
He joined the Tyndale Faculty in 2000, teaching history and directing the Degree Completion program. He went on to serve as an external faculty member of Tyndale's Academic Council.
He was subsequently invited to join the faculty of McMaster Divinity College as Assistant Professor of Christian History and Director of the Canadian Baptist Archives. He went on to become Associate Professor of Christian History at McMaster.
Gordon has served as President of the Canadian Society of Church History and is a member of a variety of historical societies.