Erste internationale Erfahrungen sammelte Marcin Lewandowski im Jahr 2005, als er bei den Junioreneuropameisterschaften in Kaunas im 1500-Meter-Lauf in 3:49,08 min den siebten Platz belegte. Im Jahr darauf erreichte er bei den Crosslauf-Weltmeisterschaften 2006 in Fukuoka nach 12:03 min Rang 90 im Kurzrennen. Anschließend belegte er bei den Juniorenweltmeisterschaften in Peking in 1:48,25 s den vierten Platz im 800-Meter-Lauf. 2007 siegte er bei den U23-Europameisterschaften in Debrecen in 1:49,94 min über 800 Meter und anschließend wurde er bei der Sommer-Universiade in Bangkok in 1:47,94 min Achter. Im Jahr darauf qualifizierte er sich über 800 Meter erstmals für die Olympischen Spiele in Peking und schied dort mit 1:47,24 min im Halbfinale aus und anschließend wurde er beim IAAF World Athletics Final in Stuttgart in 1:49,40 min Vierter.