Hockey had been earlier introduced at St. Paul's from Canada, but Gordon is regarded as the individual who helped formalize the game by putting down on paper what is regarded as the first set of rules in the United States. This occurred in 1885; in 1888 he was made hockey coach. Play at St. Paul's was strictly intramural, but in 1896 Gordon took the first St. Paul's team to New York City to play at the old St. Nicholas Rink. In that first game the St. Paul's alumni defeated Gordon's team 3-1.
His coaching career extended until 1917, during which time he developed numerous players, including Hobey Baker, for the Eastern colleges. It was such former players who provided the financial backing for the St. Nicholas Rink. Gordon was head of the history department at St. Paul's and in addition to hockey, also coached football and cricket as well.
After World War I service he was in the real estate business until 1927, when he founded the Malcolm K. Gordon School at Garrison, New York. He retired as headmaster in 1952, succeeded by his son David. Gordon continued to teach history at the school until 1963. He died the following year in Garrison, New York, at age 96.
- "Malcolm Gordon, teacher of boys". The New York Times. November 15, 1964. Retrieved September 1, 2015.
- Werley, Judy (November 16, 1977). "Gordon School Marking 50th Year". The Evening News. Newburgh, New York. p. 1B. Retrieved August 31, 2015.
- US Hockey Hall of Fame inaugural class of 1973 "The game had been earlier introduced at St. Paul’s from Canada, but Malcom Gordon is regarded as the individual who helped formalize the game by putting down on paper what is regarded as the first set of rules in the United States."
-  USA Hockey Olympics
- New York Times "When Malcolm Kenneth Gordon, 87 - year — old master of history at the Malcolm Gordon School here, talks about hockey, he really dips into the past. "
- Kirsch, George B.; Harris, Othello; Nolte, Claire Elaine (2000). Encyclopedia of Ethnicity and Sports in the United States. Greenwood Publishing Group. p. 215. ISBN 978-0-313-29911-7.