Michal Hrazdíra begann seine Karriere 2002 bei dem tschechischen Radsportteam Wüstenrot-ZVVZ. 2003 konnte er den nationalen Meistertitel im Einzelzeitfahren für sich gewinnen. 2004 nahm er an den Olympischen Sommerspielen in Athen teil. Das olympische Straßenrennen fuhr er nicht zu Ende, und im Zeitfahren belegte er den 13. Rang hinter dem Sieger Tyler Hamilton, dem später der Gebrauch von Dopingmitteln nachgewiesen wurde.