Fuller was a member of the New York State Assembly (Oswego Co.) in 1943. He was elected as a Republican to the 78th United States Congress, to fill the vacancy caused by the death of Francis D. Culkin. He was re-elected to the 79th and 80th United States Congresses, holding office from November 2, 1943 to January 3, 1949. He was a delegate to the 1948 Republican National Convention. Afterwards he resumed his former business pursuits.