Debs joined the Brotherhood of Locomotive Firemen (BLF) in February 1875 and became active in the organization. In 1877 he served as a delegate of the Terre Haute lodge to the organization's national convention. Debs was elected associate editor of the BLF's monthly organ, "Firemen's Magazine", in 1878. Two years later, he was appointed Grand Secretary and Treasurer of the BLF and editor of the magazine in July 1880. He worked as a BLF functionary until January 1893 and as the magazine's editor until September 1894.