Lewandowski began his senior career in the country's third tier with Znicz Pruszkow.
He finished as top scorer as the club won promotion in 2007, prompting clubs to quickly take notice.
Birmingham were amongst the sides interested in the teenage forward, former scout Paul Montgomery has revealed.