Negli anni '20, i facchini di Pullman erano tutti neri che lavoravano per lunghe ore per salari poveri e venivano denigrati a causa della loro razza. Nel 1925, un gruppo di facchini intraprese i primi passi verso la creazione dell'unione per i portatori di Pullman che diventerebbero noti come Fratellanza dei portatori di auto dormienti.
Negli anni '20, circa 20.000 neri lavoravano per la compagnia Pullman come portatori di vagoni letto sulle ferrovie. Sebbene fosse uno dei posti di lavoro meglio pagati disponibili per la comunità nera, era di gran lunga inferiore alle opportunità di lavoro offerte ai bianchi. I portatori di Pullman lavoravano in genere per 20 ore e dormivano per quattro. Passavano parte del loro tempo a svolgere compiti non retribuiti e dovevano pagare per le loro divise, alloggio e cibo dai loro stipendi. Se i passeggeri distruggevano o rubavano la proprietà ferroviaria, i facchini erano responsabili per il costo. I bianchi hanno chiamato tutti i portatori di Pullman "George", dopo George Pullman, che ha fondato la società.
All'epoca, molti sindacati hanno escluso le persone di colore. La compagnia Pullman teneva spie tra i portatori e ogni dipendente che suggeriva l'organizzazione sindacale veniva automaticamente licenziato. I precedenti tentativi di portatori di formare sindacati avevano fallito. Nel 1925, cinque veterani portatori selezionarono A. Philip Randolph, un attivista nero che non era un facchino Pullman che non poteva essere licenziato, per organizzare e guidare l'unione. Negli anni seguenti, la nascente unione crebbe lentamente con l'adesione, e il BSCP fu finalmente certificato dal National Mediation Board e dalla American Federation of Labour nel 1935.
