Gordon is a member of the Department of Biological Sciences at the University of Manitoba. Prior to moving to the University in 1996, he worked for seven years at Brandon University and four years at the University of Alberta in Edmonton.
He is an active member of the Manitoba Historical Society, being its President, Head Researcher, Webmaster, and an Editor of Prairie History magazine. He has mapped thousands of historic sites around the province. He has a weekly column on the Weekend Morning Show of CBC Radio 1, was a citizen member of the City of Winnipeg’s Historical Buildings and Resources Committee (2017-2019), is a citizen member of the Heritage Committee of Engineers Geoscientists Manitoba, and serves as Secretary for the Lieutenant Governor's Awards for Historical Preservation and Promotion, Board Secretary for the Manitoba Agricultural Museum, and a member of the Legislative Building Centennial Restoration and Preservation Advisory Committee.
He has written four books on Manitoba history: With One Voice, A History of Municipal Governance in Manitoba (2008), Delta: A Prairie Marsh and Its People (2015, co-written with Glen Suggett), Abandoned Manitoba (2016), and More Abandoned Manitoba (2018), the latter two of which were national bestsellers.