Az első Pullman-hálókocsi 1858-59-ben épült egy átépített nappali vagonból. Az első éjszakai utat a Chicago és Alton vasúton tették meg Bloomington, Illinois és Chicago között 1859. szeptember 1-jén.
A kocsi teste csupa fából készült, alatta fém rácsos rudak. A tető alapvetően lapos volt, enyhe ívvel, és olyan alacsony volt, hogy egy magas ember alig tudott felállni. Az ülések elmozdíthatatlanak voltak, a hálókocsit gyertyákkal világították meg,a két kis fatüzelésű kályha pedig a meleget adta. Mindkét végén volt egy WC helyiség, amely elég nagy volt egy személy számára és egy bádogmosdó állt rendelkezésre a tisztálkodáshoz, de nem a WC-helyiségben. Tíz felső és tíz alsó fekhelye volt, amelyen matracok és takarók voltak, de lepedő nem volt.
