Andrzejewski besuchte zunächst das Gymnasium in Posen und von 1937 bis 1939 in Zakopane. Seine Mutter starb 1939 nach einer Krankheit. Während des Zweiten Weltkrieges gelangte er im Herbst 1940 nach Ungarn und 1941 nach Palästina. Dort schloss er sich der Polnischen Unabhängigen Karpathischen Schützenbrigade ( "Samodzielna Brygada Strzelców Karpackich") und wurde während der Belagerung von Tobruk verletzt. Nach seiner Genesung im Krankenhaus in Alexandria kam er nach Gaza, wo er kurze Zeit eine Offiziersschule besuchte. Statt der die Offizierslaufbahn zu verfolgen, meldete er sich freiwillig, deutsche Kriegsgefangene von Hafen von Sues nach New York zu eskortieren. In dieser Zeit debütierte er als Lyriker mit den Gedichten "Koledze, Upiór" und "Zegar" in der Zeitschrift "Przy Kierownicy w Tobruku". Weitere Gedichte und Prosatexte veröffentlichte er von 1942 bis 1945 in Exilzeitungen, wie "Kurier Polski w Bagdadzie, Polska Walcząca" und "Nowa Polska".