Z predošlého vzťahu má syna Tea, ktorého má s bývalou manželkou, hudobníčkou Ľubicou Čekovskou. S tou sa obľúbený herec rozviedol v novembri 2016.
Informáciu o treťom potomkovi Malachovský potvrdil pre jojkársku reláciu Topstar. „Je to chlapček, narodil sa v polovici augusta a volá sa Marko,“ povedal spokojný otec. S Molnárovou, ktorú si herec zobral za manželku v roku 2018, už vychovávajú spoločného syna Tima.
47-ročného herca diváci poznajú zo seriálov ako Atletiko Cvernofka, Panelák či Dvojčatá. Takisto z populárnej relácie Kredenc na Markíze, zahral si aj vo filme Vojtech.