În anii 1920, portarii Pullman erau toți negrii care lucrau ore îndelungate pentru salarii mici și erau denigrați din cauza rasei lor. În 1925, un grup de portari a luat pașii inițiali în direcția înființării uniunii pentru portari Pullman, care urma să devină cunoscută sub numele de Brotherhoods of Porters de mașini de dormit.
În anii 1920, aproximativ 20.000 de negri au lucrat pentru compania Pullman ca portari de mașini de dormit pe căi ferate. Deși a fost una dintre cele mai bune locuri de muncă plătite comunității negre, aceasta a fost cu mult inferioară posibilităților de angajare oferite albilor. Gărzile de la Pullman au lucrat de obicei timp de 20 de ore și au dormit pentru patru. Ei au petrecut o parte din timpul lor facand sarcini neremunerate si au trebuit sa plateasca pentru uniformele lor, cazare si mancare din salariile lor. Dacă pasagerii au distrus sau au furat proprietăți feroviare, portarii au fost responsabili pentru costul acestora. Oamenii albi au sunat pe toți portarii Pullman "George", după George Pullman, care a fondat compania.
La vremea respectivă, multe sindicate au exclus oamenii negri. Compania Pullman păstra spioni printre portari, iar orice angajat care sugerează organizarea sindicală a fost concediat automat. Încercările anterioare ale portarilor de a forma sindicate au eșuat. În 1925, cinci portari veterani au selectat A. Philip Randolph, un activist negru care nu era un portar Pullman care nu putea fi concediat, să organizeze și să conducă uniunea. În anii următori, sindicatul inițial a crescut lent, iar BSCP a fost în cele din urmă certificat de Consiliul Național de Mediere și Federația Americană a Muncii în 1935.
