Melanie B. Cross nació y creció en Tifton, condado de Tift, Georgia.  Se graduó con honores de la escuela secundaria del condado de Tift en 1985.  Judge Cross recibió un título de asociado en Ciencias, con honores, de Abraham Baldwin College en 1987, y recibió su Licenciatura en Administración de Empresas en Finanzas, magna cum laude, de la Universidad de Georgia en 1989.  El juez Cross se graduó de la Facultad de Derecho Walter F. George de la Universidad Mercer en 1992.  Durante su carrera en la facultad de derecho, la jueza Cross fue invitada a unirse a Mercer Law Review al comienzo de su segundo año, y fue editora gerente de Law Review en su tercer año.

Después de graduarse de la facultad de derecho, la jueza Cross regresó a Tifton, donde ejerció la abogacía de forma privada hasta que fue elegida para el cargo.  Su experiencia legal incluye una amplia gama de áreas, incluida la defensa de seguros, el trabajo del demandante, la atención médica, las transacciones comerciales, el derecho corporativo, el derecho bancario, la práctica judicial general y los bienes raíces.  La jueza Cross también pasó más de doce (12) años como Fiscal General Auxiliar Especial en representación del Estado de Georgia y el Departamento de Recursos Humanos, donde protegió los intereses de los niños en casos de privación, negligencia y abuso.

Judge Cross está casado con Ray Cross y juntos tienen tres (3) niños.  La familia Cross reside en Tifton, donde participan activamente en la comunidad.  La jueza Cross y su familia asisten a la Iglesia Episcopal de St. Anne.