2007 wurde Maciej Bielecki in Cottbus Vize-Europameister (U23) im Teamsprint, mit Tomasz Schmidt und Kamil Kuczyński. 2008 belegte er bei den Nachwuchs-Europameisterschaften vor heimischem Publikum in Pruszków im Teamsprint Rang drei, mit Adrian Tekliński und Krzysztof Szymanek. Im selben Jahr startete er bei den Olympischen Spielen in Peking im Sprint und wurde 13. Bei den UCI-Bahn-Weltmeisterschaften 2009, wiederum in Pruszków wurde er mit Kamil Kuczynski und Łukasz Kwiatkowski Fünfter im Teamsprint, bei der Bahn-WM im Jahr darauf Neunter, mit Kuczynski und Damian Zieliński.