Vitold Lutoslawski nació en Varsovia en 1913 en el seno de una familia intelectual. Durante la Primera Guerra Mundial se trasladaron a los alrededores de Moscú, debido a los peligros generados por la ocupación alemana. Durante la Revolución de Octubre, su padre y su tío fueron ejecutados en 1918 por los bolcheviques, por supuestas actividades contra-revolucionarias. Estaban organizando una Legión Polaca, destinada a la liberación de su patria.