In 1987, when Podolski was two years old, his family emigrated from Poland to West Germany and were given Aussiedler status as a result of his paternal grandparents having German citizenship prior to World War II (Gliwice was a part of Germany until 1945 as Gleiwitz).
Pada tahun 1987, ketika Podolski berumur dua tahun, keluarganya beremigrasi dari Polandia ke Jerman Barat dan diberikan status Aussiedler karena kakek dari pihak ayahnya berkewarganegaraan Jerman sebelum Perang Dunia II (Gliwice, yang saat itu bernama Gleiwitz, merupakan bagian dari Jerman hingga tahun 1945).