Konwicki nació en 1926 en Nowa Wilejka, cerca de Vilna, donde pasó su niñez. Pasó su adolescencia también en esa ciudad, asistiendo a un "gymnasium" local. Al desatarse la Segunda Guerra Mundial, Vilna fue ocupada por la Unión Soviética y luego por la Alemania nazi, y toda la educación para polacos fue desestimada. Konwicki continuó sus estudios de mandera clandestina. En 1944, se unió a "Armia Krajowa", tomando parte de la Operación Tempestad y Operación Ostra Brama. Luego de la guerra, Vilna fue anexada por la Unión Soviética y Konwicki fue expatriado.