Según informa la Delegación del Gobierno en una nota, Medina Arteaga es nacido en Sevilla en 1965, licenciado en Derecho por la Universidad de Sevilla y técnico superior en Prevención de Riesgos Laborales (Facultad de Derecho de la UNED). Además, tiene un máster universitario en Recursos Humanos en las Organizaciones, cursado en la Universidad de Cádiz, y es doctorando de la Universidad de Sevilla, donde actualmente elabora su tesis doctoral sobre los aspectos penales y criminológicos de la violencia de género.

Su trayectoria profesional está vinculada a la Policía Local, donde es superintendente jefe de la Policía Local del Ayuntamiento de Algeciras (Cádiz), puesto que ha ocupado como funcionario en prácticas desde 2005 y como funcionario de carrera desde 2006. Previamente, en el Ayuntamiento de Sevilla fue subinspector de la Policía Local (nombramiento en 2002), oficial de la Policía Local (nombramiento en 1992) y policía local (desde marzo de 1985).

Además, tiene una amplia experiencia docente. Entre otras instituciones, ha impartido docencia como profesor colaborador del Instituto Andaluz Interuniversitario de Criminología de la Universidad de Cádiz, profesor-tutor de Derecho en la UNED y en la Escuela de Seguridad Pública de Andalucía, de la que también es director desde su creación en 2011.