Lukas Podolski, 4 Haziran 1985 yılında Polonya’da dünyaya gelmiştir. Tam adı Lukas Josef Podolski’dir. Sporcu bir ailenin çocuğudur. Babası profesyonel futbolcu Waldemar Podolski, annesi ise hentbol oyuncusu Krystyna Podolska’dır. 5 yaşında iken anne ve babası Almanya’ya göç etti ve Alman vatandaşı oldular. 2003 yılında liseden mezun oldu. 1991 yılında Jugend 07 Bergheim takımının altyapısında futbola başladı. 1995 yılında Köln'ün altyapısına geçti. 1 Haziran 2003 tarihinde üçüncü ligde oynayan Köln II forması ile profesyonel oldu. Ardından gösterdiği başarılı performans ile A takımına transfer edildi. Birinci ligde ilk maçına 18 yaşında 22 Kasım 2003 tarihinde Hamburg ile yapılan maçta yer aldı. Futbol kariyerinin ilk sezonunda, 19 maçta 10 gol atarak, takımının en golcü ismi olmasına rağmen o yıl Köln takımının lig sonuncusu olarak küme düştüler.