Majerský má z 13-ročného manželstva s predchádzajúcou manželkou Marcelou dve deti,. vV roku [[2019]] sa rozviedli a na jar [[2020]] uznal ich manželstvo za nulitné cirkevný súd. Krátko nato sa Majerský zasnúbil s europoslankyňou a rovnako ako on členkou KDH, [[Miriam Lexmann]].<ref>{{Citácia periodika | priezvisko = Frank | meno = Michal | autor = | odkaz na autora = | titul = Župan Majerský sa zasnúbil s europoslankyňou Lexmann | periodikum = SME | odkaz na periodikum = SME | url = https://presov.korzar.sme.sk/c/22443518/zupan-majersky-sa-zasnubil-s-europoslankynou-lexmann.html | issn = 1335-4418 | vydavateľ = Petit Press | miesto = Bratislava | dátum = 2020-07-08 | dátum prístupu = 2020-07-09}}</ref> V auguste 2020 sa zosobášili v [[Kostol Panny Márie Snežnej (Bratislava)|kostole Panny Márie Snežnej]] v [[Bratislava|Bratislave]].<ref>{{Citácia periodika | priezvisko = Ogurčáková | meno = Jana | autor = | odkaz na autora = | titul = Prešovský župan Majerský sa oženil s europoslankyňou Lexmann | periodikum = SME | odkaz na periodikum = SME | url = https://presov.korzar.sme.sk/c/22468775/presovsky-zupan-majersky-sa-ozenil-s-europoslankynou-lexmann.html | issn = 1335-4418 | vydavateľ = Petit Press | miesto = Bratislava | dátum = 2020-08-16 | dátum prístupu = 2020-08-16 }}</ref>
