Der Weg zum Eiskunstläufer wurde McKellen schon früh von seinem Vater Gordon „Bud“ McKellen bereitet, der in den 1940er Jahren dem berühmten Eiskunstlauf-Duo „McKellen Brothers“ angehörte. Gordon wurde 1973 bis 1975 US-amerikanischer Meister. Er nahm von 1971 bis 1975 an allen Weltmeisterschaften teil. Bei seiner ersten Weltmeisterschaft wurde er Neunter und verbesserte sich in jedem Jahr um einen Platz, sodass er bei seiner letzten Weltmeisterschaft 1975 mit dem fünften Platz sein bestes Ergebnis erlief. Bei seinen einzigen Olympischen Spielen wurde er 1972 in Sapporo Zehnter.