Mahrez giftet seg med sin engelske kjæreste, Rita Johal, i 2015. Deres datter ble født senere samme år. I juni 2019, da paret på det tidspunktet hadde to døtre, ble de beordret til å betale en tidligere barnepike over £3,600 i ubetalte lønninger. I oktober 2020 ble det bekreftet at Mahrez nå er i et forhold med den engelske modellen Taylor Ward etter at han hadde gått fra Johal. De kunngjorde sin forlovelse 21. juni 2021. Paret fikk en datter i juli 2022.