New Mexico Territory
Nació en Las Vegas, Territorio de Nuevo México el 1 de noviembre de 1864. Estudió en la ahora Universidad Régis en Las Vegas. Trabajó para los ferrocarriles antes de convertirse en un influyente periodista y editor de «La voz del pueblo». Ezequiel Cabeza de Baca se casó el 14 de diciembre de 1889 con Margarita Cabeza de Baca en Peña Blanca. Fue descendiente de los pobladores españoles que luego se convirtieron en parte de la familia Baca de Nuevo México.