Nascido na Polônia, Podolski vive desde os dois anos de idade na Alemanha, onde cresceu na cidade de Colônia, tendo optado por defender a Seleção Alemã. Um ano após sua estreia pelo Colônia, já estreava na equipe principal da "Mannschaft", aos 19 anos, tendo estreado na Euro 2004. No ano seguinte, marcaria três gols na Copa das Confederações, um deles contra o Brasil.