El sobrenombre de Maxim Nicolaevich Mirnyi es "la bestia", se lo puso el entrenador Alex Reichel por su tamaño y por su juego agresivo. Empezó a jugar al tenis a los seis años con su padre, Nikolai, quien le envió a Brooklyn en 1991 para que aprendiera a jugar al tenis. Tiene dos hermanos pequeños, Meter y Timothy. Su padre, es su entrenador, y, en su juventud, fue jugador del equipo junior de voleibol ruso. Su madre, Tatiana, también fue deportista, nadadora, concretamente.
Domina el ruso y el inglés, y está intentando aprender español y francés. Toca la guitarra y le encanta escuchar la música de su país, Rusia.
En 2001, recibió el premio más prestigioso de su país en cuanto a deporte se refiere. Es embajador de Naciones Unidas para el Sida en su país desde 2002. Desde mayo de 2004 es vicepresidente de la Federación Ruda de Tenis. En julio de ese mismo año, se casó con Xenia, a la que él, cariñosamente, llama Ksusha. Tienen una niña, Melashka, que nació en diciembre de 2004.