Vào những năm 1920, những người khuân vác Pullman đều là những người da đen làm việc nhiều giờ với mức lương thấp và bị gièm pha vì chủng tộc của họ. Vào năm 1925, một nhóm công nhân khuân vác đã thực hiện những bước đầu tiên để thành lập công đoàn cho những người khuân vác Pullman mà sau này được biết đến với tên gọi Brotherhood of Sleeping Car Porters.
Vào những năm 1920, khoảng 20.000 người da đen làm việc cho Công ty Pullman với tư cách là nhân viên khuân vác xe ngủ trên đường sắt. Mặc dù đây là một trong những công việc được trả lương cao hơn dành cho cộng đồng người da đen, nhưng nó kém xa so với cơ hội việc làm dành cho người da trắng. Những người khuân vác của Pullman thường làm việc trong 20 giờ và ngủ trong bốn giờ. Họ đã dành một phần thời gian để làm những công việc không được trả công và phải trả tiền mua đồng phục, chỗ ở và thức ăn ngoài tiền lương của họ. Nếu hành khách phá hủy hoặc lấy cắp tài sản đường sắt, nhân viên khuân vác phải chịu chi phí. Người da trắng gọi tất cả những người khuân vác Pullman là "George", theo tên George Pullman, người thành lập công ty.
Vào thời điểm đó, nhiều công đoàn loại trừ người da đen. Công ty Pullman giữ gián điệp trong số các nhân viên khuân vác, và bất kỳ nhân viên nào đề nghị tổ chức công đoàn sẽ tự động bị sa thải. Những nỗ lực trước đây của những người khuân vác để thành lập công đoàn đã thất bại. Năm 1925, năm người khuân vác kỳ cựu đã chọn A. Philip Randolph, một nhà hoạt động da đen không phải là người khuân vác Pullman không thể bị sa thải, để tổ chức và lãnh đạo công đoàn. Trong những năm tiếp theo, công đoàn non trẻ này dần dần phát triển về số lượng thành viên, và BSCP cuối cùng đã được chứng nhận bởi Ủy ban Hòa giải Quốc gia và Liên đoàn Lao động Hoa Kỳ vào năm 1935.
