Chmerkovskiy začal tancovat ve věku čtyř let. Jeho rodiče jsou Alexandr (alias Sasha) a Larisa Chmerkovskiy a má teké bratra jménem Valentin Chmerkovskiy.

Do USA emigroval v roce 1994. Ve třinácti letech si zlomil pravou holení kost a doktoři mu ji nahradily kovovou tyčí a proto mu také prorokovali, že nebude nikdy pořádně chodit, natož tančit. Maksima to ovšem od tance neodradilo, trénoval a cvičil až dosáhl svého cíle...tančí lépe než jakýkoliv "zdravý" taneční mistr.

Chmerkovskiy je vlastníkem tří tanečním studií v New York City z nichž jedna je "Rising Stars Taneční akademie". Ta je domovem pro vnitrostátní a mezinárodní mistry v tanci a je známá po celém světě. Chmerkovskiy je jedním z tvůrců a také členem správní rady "Dance Team USA", vzdělávací a charitativní organizace, která se zabývá náborem, podporou a školením budoucích DanceSport sportovců. Maksimův nejlepší přítel je tanečník a kolega Tony Dovolani a jeho Pitbull jménem Goga.