Born in Chicago, Illinois, Gordon attended the parochial schools and was graduated from St. Stanislaus College in Chicago, in 1912. He was engaged in the banking business from 1916 to 1920 and worked at a Polish-language daily newspaper from 1921 to 1942, starting as a clerk and advancing to head cashier and office manager. He served as commissioner of Chicago West Parks from 1933 to 1936 and of public vehicle licenses from 1936 to 1939, and was a delegate to the Democratic National Convention in 1936. He was the Chicago city treasurer from 1939 to 1942.
Gordon was elected as a Democrat to the Seventy-eighth and to the seven succeeding Congresses (January 3, 1943 – January 3, 1959). He served as chairman of the Committee on Foreign Affairs (Eighty-fifth Congress). He was not a candidate for renomination in 1958. He died in Chicago, January 22, 1959 and was interred in St. Adalbert Cemetery (Niles), Chicago.