El bielorruso Max Mirnyi debutó como profesional en 1996. Ganó un torneo de futuras promesas en América Central, y llegó a las semifinales de su primer Challenger. Un año después, ganó su primer título ATP en dobles junto a Ullyett en el torneo de Shanghai y también fue finalista junto a Fleurian en el torneo de Toulouse, además llegó a un par de finales de Challenger. Pero no todo fueron éxitos en dobles, ya que en solitario llegó a las semifinales de la Isla Reunión.
En la temporada de 1998, ganó tres títulos de promesas consecutivos. En Challenger, ganó en Bristol, y logró llegar hasta otras dos finales más. En 1999, dio otro paso más, llegando hasta sus primeras semifinales en ATP, en Orlando, pero Marcus Norman le apeó de la final. Cayó en la segunda ronda de su primer Roland Garros, el mismo resultado que consiguió en el Open de Estados Unidos. Siguió con su excelente trayectoria en dobles, pues ganó cuatro títulos con tres parejas distintas.
En la temporada siguiente, se convirtió en el primer bielorruso en llegar al Top 50. Los buenos resultados se sucedieron en este año 2000: Semifinales en Munich y Toulouse, cuartos de final en Doha y en los Juegos Olímpicos de Sydney. Llegó a tercera ronda del Open de Estados Unidos, perdiendo ante Norman en un partido de más de cuatro horas.
En la versión de dobles de este Grand Slam, se alzó con el título de dobles jugando junto a Hewitt. También ganó el título de dobles en Doha con Knowles, el Masters de París, juntos Kulti y llegó a la final de Munich e Indianápolis. Su buen juego en dobles, se tradujo en su esperada primera final individual de ATP, en el año 2001. En esa misma temporada, alcanzó las semifinales de Marsella y los cuartos en Dubai.
En abril, participó en la primera ronda de Copa Davis con su país. En cemento, llegó a cuartos en Indianápolis, y a tercera ronda en el Open de Estados Unidos, tras caer ante Gustavo Kuerten. Hizo una gran actuación en el Masters de Hamburgo, batiendo a cuatro ganadores de Gran Slam y salvando seis match points en tres partidos distintos. Jugó mejor en pista cubierta (15-7) que en exterior (16-20). En dobles, ganó los títulos de Moscú y Sttutgart con Stolle, y llegó a la final de Halle con Rafter.
Al año siguiente, tuvo una temporada irregular jugando en individuales, pero acabó en el Top 45. Llegó a las semifinales de Sydney, Hamburgo y Los Ángeles. En el Open de Estados Unidos firmó una gran actuación, llegando a cuartos por primera vez en un Grand Slam. Pero, tras eliminar a Federer en cuarta ronda, no pudo pasar ante Agassi.
En dobles, ganó los títulos de Rotterdam y Moscú, junto a Roger Federer y el Open de Estados Unidos, junto a Bhupathi. Terminó quinto en la clasificación mundial de dobles.
Su primer título individual no se hizo esperar más. Fue en la temporada 2003, en la que también consiguió llegar a número 1 en dobles y número 25 en la clasificación individual. Contribuyó a que Bielorrusia alcanzara el grupo mundial en Copa Davis. Su primera victoria individual se produjo en Rotterdam ante Sluiter. Además llegó a cuarta ronda en Wimbledon, y a cuartos en Washington y Montreal.
En el Masters de Cincinnati se apeó en las semifinales. No tuvo tanta suerte en el Open de Estados Unidos, ya que cayó en primera ronda. Cerró la temporada perdiendo ante Federer en las semifinales de Viena. Sus registros fueron de 23-14 en cemento, 8-8 en tierra batida, 5-3 en hierba y 4-3 en moqueta.
En dobles, consiguió los Masters Series de Montecarlo, Montreal y Madrid, y la final de Wimbledon, todo junto a Bhupathi. Sus beneficios ese año superaron el millón de dólares.
En 2004, bajó un poco el ritmo, finalizó en el Top 15 de dobles y en el Top 50 de individuales. Aún así, llegó a las semifinales de Rotterdam y del Masters Series de París, y a los cuartos de Roma, donde consiguió el título de dobles, con Bhupathi. En Copa Davis, alcanzó las semifinales con su país ante Rusia. Después vinieron las semifinales de Rotterdam, los cuartos de final en Marsella, y las terceras rondas de Indian Wells, Miami y Toronto.
En los Juegos Olímpicos de Atenas le apartó de los cuartos de final Fish. En el Masters de París llegó hasta semifinales, ganando a figuras de la talla de Roddick, pero finalmente cayó ante Stepaneck. En dobles, ganó título en Roma, con su compañero habitual Bhupathi, y llegó hasta la final de Toronto con Bjorkman.
El número 1 de Bielorrusia completó en 2005 otra temporada excepcional. Sus resultados individuales incluyeron dos finales de ATP y 35 partidos ganados. Llegó a semifinales de Sydney, Milán y Memphis y a cuartos en San José. En tierra batida, su mejor resultado fueron los cuartos de final de Barcelona.
En hierba, perdió la final de Nottingham ante Gasquet y llegó a la cuarta ronda de Wimbledon, en la que fue eliminado por T. Johansson. En cemento, llegó a tercera ronda del Open de Estados Unidos. En dobles, ganó Roland Garros y los Masters de Miami, Hamburgo y Cincinnati, todos con Bjorkman. Fue el jugador que más partidos disputó de Copa Davis.
El tenista bielorruso terminó entre los mejores del mundo por octavo año consecutivo y continuo con sus éxitos en dobles. Participó junto otra temporada más junto a Bjorkman ganando cinco títulos en siete finales.
Defendió los títulos en los AMS de Miami y Cincinnati y en Roland Garros mientras ganaba los de Doha y el AMS de Montecarlo. Alcanzó la final en Queen`s y en el Open USA. Se clasificó para el Master Series de Shanghai en dobles junto a Bjorkman logrando el título al vencer en la final a la pareja Knowles/Nestor por 6-2 y 6-4, para colocarse en el puesto número 2 de la lista ATP en dobles.
Después de empezar el año con una marca de victorias y derrotas de 4-9 en los cuatro primeros meses, llegó a cuartos de final en el AMS de Hamburgo en mayo.
En pista de hierba, llegó hasta la tercera ronda en Queen´s, donde fue derrotado por Hewitt, y a la cuarta de Wimbledon por segundo año consecutivo. En este torneo se deshizo del número 7 Blake pero perdió ante Bjorkman en cinco sets. No volvió a ganar partidos consecutivos hasta octubre cuando llegó a cuartos en Moscú, cayendo ante Davykenko, y en San Petersburgo, donde fue eliminado por Ancic.
A principios de agosto participó en el Master Series de Canadá donde cayó en la primera ronda ante Haas, y poco después en el de Cincinnati, perdiendo en la segunda ronda ante el español Robredo.
Tampoco pudo pasar de la primera ronda del Open USA cayendo ante Moodie. En el International Series de Moscú se metió en cuartos de final pero fue eliminado por Davydenko, en la misma ronda cayó en el de Sant Petersburgo ante Ancic.
El último torneo que disputó en la temporada fue el Master Series de Paris pero se despidió en la primera ronda ante Ginepri.
El bielorruso terminó el año 2007 fuera del Top 100 por primera vez desde 1998 pero siguió cosechando éxitos en dobles junto a Jonas Bjorkman. Sus mejores resultados en individuales fueron meterse en cuartos de Doha, donde fue eliminado por Murria, en la tercera ronda del AMS de Monte Carlos, cayendo ante Soderling, y Queen´s, ante Rafa Nadal.
En dobles se clasificó para la Copa de Maestros de Shanghai. Logró el título en Estocolmo ante la pareja Clement-Llodra y el subcampeonato en el Open de Australia cayendo en la final ante los hermanos Bryan. También se metió en semifinales del AMS de Indian Wells, Queen´s y Madrid, y en cuartos en Roland Garros. En el Open Usa cosechó el tercer título de su carrera en un Grand Slam mixto junto a Azarenka.