Il se révèle durant la saison 2007 en remportant la médaille d'or des Championnats d'Europe espoirs de Debrecen en 1 min 49 s 94. Quatrième de la finale mondiale d'athlétisme 2008, Lewandowski se classe deuxième des Championnats d'Europe espoirs 2009 de Kaunas derrière son compatriote Adam Kszczot. Il établit un nouveau record personnel le lors du meeting Herculis de Monaco en signant le temps de 1 min 43 s 84. Sélectionné pour les Championnats du monde de Berlin, le Polonais est entraîné dans une chute collective par le Soudanais Abubaker Kaki lors des demi-finales. Repêché par le jury à la suite d'un appel formulé par la Fédération polonaise d'athlétisme, il est requalifié pour la finale. Il obtient la huitième place en 1 min 46 s 17.