1985'te Polonya'nın Gliwice şehrinde doğdu. 2 yaşında ailesiyle birlikte Batı Almanya'ya göç ettiler. Köln altyapısında yetişti, 18 yaşında 1.FC Köln takımında oynamaya başladı. 3 sezonda 46 gol atarak tüm dikkatleri üzerine çekti. 2006'da 10 milyon € karşılığında Bayern Münih'e transfer oldu. Ancak Miroslav Klose ve Luca Toni'nin varlığı nedeniyle Bayern Münih'te bekleneni veremedi.
2009'da eski takımı 1. FC Köln'e yine 10 milyon € karşılığında geri dönen Poldi, 3 sezon daha burada oynadıktan sonra 2012'de İngiliz ekibi Arsenal'e transfer oldu. 2015 Ocak ayında, fazla forma şansı bulamadığı için Inter Milan'a kiralandı. 2015'in yaz aylarında Galatasaray'a geçen Podolski, 2017'de Japonya'nın Vissel Kobe takımında oynamaya başladı.
Polonya doğumlu olan Podolski, 2004'ten 2017'ye kadar Almanya Ulusal Futbol Takımı'nda oynadı. Birçok büyük turnuvaya katılan Alman takımının parçası olan forvet, 2010 Dünya Kupası elemelerinde Galler'le oynayıp 2-0 kazandıkları maçta takım kaptanı Ballack ile yaşadığı kavga nedeniyle uzun süre gündemde kaldı. Podolski, Almanya için 130 maçta 49 gole imza atmıştır.