Maciej Bodnar begann seine internationale Karriere 2005 bei dem Continental TeamMoser-AH-Trentino, wo er eine Saison fuhr. In der Saison 2006 wurde er polnischer Zeitfahrmeister der U23-Klasse und nahm im Herbst an den Straßen-Radweltmeisterschaften in Salzburg teil. Beim U23-Zeitfahren wurde er 45. und im Straßenrennen belegte er den 84. Rang. 2007 verteidigte Bodnar seinen nationalen Zeitfahrtitel. Außerdem gewann er wenig später den Grand Prix Bradlo. Daraufhin wurde er Stagiaire bei Liquigas, wo er zur Folgesaison einen Profivertrag bekam und insgesamt acht Jahre unter Vertrag stand. 2009 wurde er erstmals polnischer Meister im Einzelzeitfahren in der Elite, bis zum Karriereende gewann er den Titel noch siebenmal. Er wurde für die Olympische Sommerspiele 2012 nominiert, wo er im Einzelzeitfahren den 25. und im Straßenrennen den 83. Platz belegte. Den ersten Sieg als Radprofi erzielte er bei den Drei Tagen von De Panne 2014 mit dem Gewinn des Abschlusszeitfahrens.
Ab der Saison 2017 ging Bodnar für das deutsche UCI WorldTeamBora-hansgrohe an den Start, bei dem er vorrangig für Helferaufgaben eingesetzt wurde. 2017 errang Maciej Bodnar bei den Europameisterschaften mit zwei Sekunden Rückstand auf Victor Campenaerts Silber. Nachdem er bei der Tour de France 2017 auf der 11. Etappe nach einem Ausreißversuch 300 Meter vor dem Ziel gestellt wurde,[1] gewann Bodnar das Einzelzeitfahren der 20. Etappe um Marseille und erzielte damit den größten Erfolg seiner Karriere.[2] Bei seiner dritten Teilnahme an den Olympischen Sommerspielen belegte er in Tokio den 18. Platz im Einzelzeitfahren, im Straßenrennen kam er nicht ins Ziel.
2022 und 2023 fuhr Bodnar die letzten beiden Jahre seiner Karriere für das UCI ProTeamTotalEnergies, blieb aber ohne einen weiteren Sieg. Nach der Saison 2023 beendete er im Alter von 38 Jahren seine Karriere als Radrennfahrer.[3]