La Comisión Estatal de Búsqueda de Personas del Estado de Veracruz fue creada por mandato jurídico expresado en la Ley 677 en Materia de Desaparición de Personas del Estado de Veracruz de Ignacio de la Llave, la cual fue promulgada el 6 de agosto de 2018 (más información). Ésta a su vez, está regida por la Ley General en Materia de Desaparición Forzada, Desaparición Cometida por Particulares y del Sistema Nacional de Búsqueda de Personas, la cual fue promulgada el 17 de noviembre de 2017 (más información).

La promulgación de ambas leyes obedece al movimiento social legítimo y sostenido de las y los familiares de personas desaparecidas, la mayoría de las veces organizadas en colectivos, las cuales, ante la inacción del Estado, tuvieron que suplir sus funciones en materia de búsqueda de sus seres queridos durante mucho tiempo.