Podolski comenzó a jugar al fútbol a la edad de seis años en el equipo juvenil del Bergheim. En el año 2003, a la edad de 18 años, Podolski aún formaba parte de las divisiones menores del club. En la temporada 2012/13, el Palermo pierde la categoría tras perder contra la Fiorentina, camiseta juventus pero vuelve un año después. En ese momento, el club se encontraba en una situación desesperada, luchando por salvarse del descenso en la Bundesliga.
