Родился 29 сентября 1943 года в селе Попово в семье плотника, на территории аннексированного нацистской Германией Поморского воеводства. Отец Болеслав Валенса был схвачен немецкими оккупационными войсками и отправлен в исправительно-трудовой лагерь ещё до рождения Леха. Незадолго до окончания войны (в начале апреля 1945 года) Болеслав вернулся домой тяжело больным человеком и уже 16 июня 1945 года скончался.