En el principio iba a ser una película. En 1944 la guerra había tomado un nuevo rumbo para los Aliados: el avance del frente ruso parecía imparable. Pero las ambiciones de Stalin sobre su territorio preocupaban especialmente a Polonia, que necesitaba el apoyo masivo de los Estados Unidos ante un posible conflicto con la Unión Soviética. El gobierno polaco en el exilio le encargó a Karski que intentara atraer la atención de Hollywood sobre la historia del Estado clandestino y la resistencia polaca. Pero sus hazañas no encontraron ningún productor interesado. El encargo entonces cambió: debía escribir un libro. Durante septiembre de 1944, Karski se encerró en el hotel St. Regis de Nueva York para dictarle lo que había visto y vivido a una secretaria polaca que tradujo su historia al inglés. Protegiendo a sus contactos y a ciertos métodos de la Resistencia, en un estilo sobrio y conciso, con personajes que les dan color a sus aventuras y lo alejan del mero folleto político, Historia de un Estado clandestino fue un éxito inmediato. Se publicó en noviembre de ese año por una pequeña editorial, Houghton Mifflin, y se vendieron unos 400.000 ejemplares. En poco tiempo se tradujo a cinco idiomas y Karski se embarcó en una gira por Estados Unidos y Canadá donde explicaba en detalle tanto el funcionamiento del Estado clandestino como lo que había visto en el Ghetto de Varsovia. Con ese libro los estadounidenses se enteraban de los sufrimientos de los polacos, de su extraordinaria organización en un Estado clandestino y, sobre todo, del exterminio de los judíos. Pero después de la Conferencia de Yalta, criticada duramente por Karski, su verdad era demasiado incómoda. En julio de 1945 Estados Unidos reconoció al gobierno títere de Varsovia,

Historia de un Estado clandestino, a pesar de ser uno de los primeros y más impresionantes testimonios de primera mano sobre la Segunda Guerra Mundial, cayó poco a poco en el olvido. Recién en 1999 se tradujo al polaco, un año antes de la muerte de Karski. En 2011 la editorial Acantilado lo publicó en español, y en 2014 una edición conmemorativa prologada por Madeleine Albright, alumna de Karski en Georgetown, se convirtió en uno de los sucesos editoriales del año en los Estados Unidos.