En 1936 publicó su primer libro, con el título Drogi nieuniknione (Caminos inevitables), y dos años después, Ład Serca (1938, La armonía del corazón), ambos colecciones de cuentos que ya habían sido publicados en la revista Prosto z Mostu.Durante la Segunda Guerra Mundial, Andrzejewski perteneció a la resistencia polaca, operando en Varsovia.Se hizo miembro del Sindicato de Escritores polaco, pero la ocupación de Polonia por las tropas soviéticas provocó un cambio ideológico, por lo que la atmósfera liberal en la que se expresaban los autores desapareció en 1949 y el sindicato adoptó el modelo soviético del realismo.En 1957 publicó Ciemności kryją ziemię (Los inquisidores), una parábola filosófica acerca del gobierno autocrático de ideología totalitaria.Es conocido su alcoholismo, que durante sus últimos años puede haber dificultado su producción literaria.