Na década de 1920, os carregadores Pullman eram todos negros que trabalhavam muitas horas por salários baixos e eram denegridos por causa de sua raça. Em 1925, um grupo de carregadores deu os primeiros passos para estabelecer o sindicato dos carregadores Pullman, que se tornaria conhecido como a Irmandade dos Carregadores de Carros Dormindo.
Na década de 1920, cerca de 20.000 negros trabalhavam para a Pullman Company como carregadores de vagões-cama em ferrovias. Embora fosse um dos empregos mais bem pagos disponíveis para a comunidade negra, era muito inferior às oportunidades de emprego oferecidas aos brancos. Os carregadores Pullman normalmente trabalhavam por 20 horas e dormiam quatro. Eles gastavam parte de seu tempo fazendo tarefas não remuneradas e tinham que pagar por seus uniformes, acomodação e alimentação com seus salários. Se os passageiros destruíssem ou roubassem propriedade da ferrovia, os carregadores seriam responsáveis pelo custo. Os brancos chamavam todos os carregadores Pullman de "George", em homenagem a George Pullman, que fundou a empresa.
Na época, muitos sindicatos excluíam os negros. A Pullman Company mantinha espiões entre os carregadores e qualquer funcionário que sugerisse uma organização sindical era automaticamente demitido. Tentativas anteriores de carregadores de formar sindicatos falharam. Em 1925, cinco carregadores veteranos selecionaram A. Philip Randolph, um ativista negro que não era um carregador Pullman que não podia ser demitido, para organizar e liderar o sindicato. Nos anos seguintes, o sindicato incipiente cresceu lentamente em membros, e o BSCP foi finalmente certificado pelo National Mediation Board e pela American Federation of Labor em 1935.
