El juez Greg Mathis se casó con Linda Reese en 1985. La pareja se conoció en Eastern Michigan University. Tienen cuatro hijos, incluidas las hijas Jade y Camara y sus hijos Greg y Amir.
Greg Mathis conoció a Linda Reese durante lo que él llama un período particularmente difícil de su vida. Su madre había fallecido recientemente luego de una batalla contra el cáncer, y él luchaba por pasar a la escuela trabajando en varios empleos. Un ex delincuente juvenil que tenía un historial de delitos menores, Mathis estaba luchando para adaptarse a la vida normal como un estudiante universitario. Él le da crédito a su esposa por ayudarlo a superar su pasado y hacer que su vida sea un éxito.