Postmuseums bibliotek ble grunnlagt i 1944. Når Poststyrelsens bibliotek i Centralposthuset på Vasagatan i Stockholm ble lagt ned i 1985 ble den postale litteraturen overført til Postmuseum som et komplement til det filatelistiske biblioteket. Biblioteket er et av de mest omfattende i sitt slag i verden med om lag 70 000 volumer og cirka 160 løpende tidsskrifter.