Родился в семье помещиков, сын политического деятеля Юзефа Лютославского (1881—1918), арестованного и убитого большевиками 5 сентября 1918 года в московской тюрьме. Витольд с шести лет учился играть на фортепиано, сочинял музыку с девятилетнего возраста (Прелюдия для фортепиано, 1921). В 1926—1932 годах учился играть на скрипке у Лидии Кмиты. В 1932 году поступил в Варшавскую консерваторию и окончил её в 1937 году[5].
В Варшавской консерватории Лютославский учился у известного российского и польского композитора, профессора Витольда Осиповича Малишевского (1873—1939), ученика Н. А. Римского-Корсакова и основателя Одесской консерватории (1913). Именно талантливый педагог Малишевский заложил основы композиторского мастерства Лютославского. Лютославский высоко ценил музыкальные произведения другого выдающегося композитора XX века — Игоря Стравинского.
Сочинение «Три стихотворения Анри Мишо» считается образцом хорового авангарда XX века; во II его части («Великая битва») использована коллективная 20-голосная декламация без точной фиксации музыкальной высоты; в целом это — шокирующая сонористическая картина в динамическом диапазоне от шёпота до крика, с шумовой канонадой ударных, «инфернальными» трубными сигналами, магическими возгласами «Абрах!» и т. п.
Композитор и его жена похоронены на варшавском кладбище Старые Повонзки. Концерт «Аура» памяти Лютославского (1994) написал Магнус Линдберг, «Пути» для трубы (1994) — Тору Такэмицу, «Прощальную музыку» (Farewell Music) для орк. (1997) — Кшиштоф Мейер, «Épitaphe à Witold Lutosławski» (2013) для басовой флейты, контрабаса и струнного квартета – Фарадж Караев.
С 1990 года в Варшаве проходит Международный конкурс композиторов имени Витольда Лютославского, организованный Национальной филармонией. В Польше 2013 год объявлен годом Витольда Лютославского[6].
Пейко Н. Две инструментальные миниатюры (композиционный анализ пьес О.Мессиана и В.Лютославского // Музыка и современность. — М., 1975. — Вып. 9. — С. 262—310.
Раппопорт Л. Витольд Лютославский. — М.: Музыка, 1976.
Lutosławski's Worlds, L. Jakelski & N. Reyland (ed.), The Boydell Press, Woodbridge 2018