Cruz Medina es licenciado en Derecho, con posgrado en Derecho Civil, maestría en Criminalística y doctor Honoris Causa. Cuenta con más de 20 años de experiencia en inteligencia y seguridad, fue vicefiscal del estado y ha ocupado cargos en la Guardia Estatal de Baja California y la Guardia Nacional, además de recibir capacitación en programas del FBI, Colombia y Polonia.