Lewis blev 1920 ordförande i det amerikanska gruvarbetarförbundet, en post som han innehade till 1960. Kring mitten av 1930-talet råkade han i konflikt med American Federation of Labor (AFL), och grundade därför en konkurrerande organisation, Congress of Industrial Organizations (CIO), vars president Lewis var fram till 1940.