In den 1920er Jahren waren alle Pullman-Träger Schwarze, die viele Stunden für schlechte Löhne arbeiteten und wegen ihrer Rasse verunglimpft wurden. 1925 unternahm eine Gruppe von Trägern erste Schritte zur Gründung der Gewerkschaft der Pullman-Träger, die als Bruderschaft der Schlafwagenträger bekannt wurde.
In den 1920er Jahren arbeiteten etwa 20.000 Schwarze für die Pullman Company als Schlafwagenträger bei Eisenbahnen. Obwohl es einer der besser bezahlten Jobs für die schwarze Gemeinschaft war, war es den Beschäftigungsmöglichkeiten, die Weißen angeboten wurden, weit unterlegen. Pullman-Träger arbeiteten normalerweise 20 Stunden und schliefen vier. Sie verbrachten einen Teil ihrer Zeit mit unbezahlten Aufgaben und mussten ihre Uniformen, Unterkunft und Verpflegung von ihrem Gehalt bezahlen. Wenn Fahrgäste Eisenbahneigentum zerstörten oder stahlen, hafteten die Träger für die Kosten. Weiße Leute nannten alle Pullman-Träger "George", nach George Pullman, der das Unternehmen gründete.
Zu dieser Zeit schlossen viele Gewerkschaften Schwarze aus. Die Pullman Company hielt Spione unter den Trägern, und jeder Angestellte, der eine Gewerkschaftsorganisation vorschlug, wurde automatisch entlassen. Frühere Versuche von Trägern, Gewerkschaften zu gründen, waren gescheitert. Im Jahr 1925 wählten fünf erfahrene Träger A. Philip Randolph, einen schwarzen Aktivisten, der kein Pullman-Träger war, der nicht gefeuert werden konnte, um die Gewerkschaft zu organisieren und zu leiten. In den folgenden Jahren wuchs die Mitgliederzahl der noch jungen Gewerkschaft langsam und die BSCP wurde schließlich 1935 vom National Mediation Board und der American Federation of Labor zertifiziert.
