En la década de 1920, los porteadores de Pullman eran todos negros que trabajaban largas horas por salarios bajos y eran denigrados debido a su raza. En 1925, un grupo de porteadores dio pasos iniciales hacia el establecimiento de la unión de los porteadores de Pullman que se conocerían como la Hermandad de Porteadores de Autos Durmientes.
En la década de 1920, cerca de 20,000 negros trabajaban para la Compañía Pullman como porteadores de autos para dormir en los ferrocarriles. Aunque era uno de los empleos mejor pagados disponibles para la comunidad negra, era muy inferior a las oportunidades de empleo ofrecidas a los blancos. Los porteadores de Pullman trabajaban típicamente durante 20 horas y dormían durante cuatro. Pasaron parte de su tiempo haciendo tareas no pagadas y tuvieron que pagar sus uniformes, alojamiento y comida con sus salarios. Si los pasajeros destruyen o roban bienes ferroviarios, los porteadores serán responsables del costo. Los blancos llamaron a todos los porteadores de Pullman "George", después de que George Pullman, quien fundó la compañía.
En ese momento, muchos sindicatos excluían a los negros. La Compañía Pullman mantuvo espías entre los porteadores, y cualquier empleado que sugiriera una organización sindical fue despedido automáticamente. Los intentos anteriores de los porteros para formar sindicatos habían fracasado. En 1925, cinco porteadores veteranos seleccionaron a A. Philip Randolph, un activista negro que no era un porteador de Pullman que no podía ser despedido, para organizar y liderar la unión. En los años siguientes, el nuevo sindicato creció lentamente en membresía, y el BSCP fue finalmente certificado por la Junta Nacional de Mediación y la Federación Americana del Trabajo en 1935.
