Lukas wurde als Sohn des Fußballprofis Waldemar Podolski in Polen geboren. 1987 zog die Familie nach Deutschland. Podolski wuchs in Bergheim bei Köln auf, wo er auch in der Jugendmannschaft des FC 07 Bergheim spielte.

Am 22. November 2003 feierte ‚Prinz Poldi‘, wie ihn die Boulevardpresse liebevoll nennt, sein Pflichtspieldebüt in der Bundesliga mit dem 1. FC Köln und durchlebte fortan einen kometenhaften Aufstieg.

Der damalige Trainer des FC, Marcel Koller, hatte ihn aufgrund mangelnder Alternativen ins kalte Wasser geworfen und ihn seine ersten Erfahrungen in der 1. Bundesliga sammeln lassen. Mit absoluter Kaltschnäuzigkeit nutzte der Youngster die Chance, die sich ihm in der zweiten Hälfte der Saison 2003/04 bot. In den verbleibenden 19 Spielen bei den dem Abstieg geweihten Kölnern erzielte der pfeilschnelle Stürmer unglaubliche 10 Tore und gehörte ab sofort zum Stammpersonal. Dies gelang in der kompletten Geschichte der Bundesliga zuvor noch keinem 18-Jährigen. Trotz des folgenden Abstiegs des FC blieb er dem Verein treu und trug in der 2. Bundesliga als ‚Torschützenkönig‘ maßgeblich zum sofortigen Wiederaufstieg bei.

Schon früh zog das junge Sturmtalent die Aufmerksamkeit anderer Bundesligisten auf sich. Schließlich machte der FC Bayern München das Rennen und verpflichtete den deutschen Internationalen im Sommer 2006.

Mit insgesamt drei Treffern erzielte Podolski bei seiner ersten Weltmeisterschaft die zweitmeisten Treffer beim Endturnier 2006 im eigenen Land - zusammen mit Größen wie Crespo, Henry, und Ronaldo. Die Ehre des Torschützenkönigs ging an Mannschaftskollege Klose mit fünf Treffern.

Doch auch Podolski konnte sich nach dem Turnier über eine ganz besondere Auszeichnung freuen: während er zuvor noch Platz drei hinter Lionel Messi und Wayne Ronney bei der Wahl zum besten U21-Spieler belegte, wurde er nach der WM zum besten Jungspieler des Turniers gewählt und landete damit vor diesen großen Talenten wie Messi oder Christiano Ronaldo. Zum ersten Mal überhaupt kam dabei einem Deutschen diese Auszeichnung zuteil.