In 1939 at the age of 10, Gordon Audley entered and won his first speed skating competition, setting Manitoba records in both the 110 and 220 yard events.
In 1944 Audley won the Manitoba Open Championship in the Junior Division. In 1945 he broke the Manitoba Intermediate record and won the Saskatchewan Indoor Championships and an Invitation Meet in Detroit, Michigan. In 1946, he won the Canadian Championship and Manitoba Open and Closed in the Intermediate class and placed second in the North American Outdoor Championships. After placing second in the Manitoba Championships in Senior class in 1947 and 1949, he won in 1950, 1953, 1954, 1955 and 1957. He placed second in the Senior class Canadian Championships in 1947, 1949 and 1951.
At age 19 Audley represented Canada in the 1948 Olympics in St. Moritz, placing 17th in the 500 metres. Audley placed second in the 1951 Canadian Championships and first in the 500 Metre Olympic Trials, qualifying for the 1952 Olympics in Oslo, Norway where he carried the Canadian Flag at the Opening Ceremonies. He placed third in the 500 metres, which was the only individual medal won for Canada in these Winter Olympics. In 1956 he represented Canada in the 500 metres in the Olympics in Cortina, Italy and at the World Championships in Oslo, Norway. In 1957 after winning a Manitoba Championship, Audley and his wife moved to California.
In 1960, he served as an official at the Olympic Games in Squaw Valley. In a province rich in speed skating heritage, Gordon Audley stood out, especially in the 500 metres. He is now a worthy member of the Manitoba Sports Hall of Fame.