[2]​ Leyva llegó a ostentar el grado de general del ejército colombiano y fue el 11.º director de la Policía Nacional de Colombia, por unos días durante 1901, por designación del entonces presidente José Manuel Marroquín.

Su descendencia sigue siendo influyente en la política colombiana hasta hoy.

Su padre era sobrino del general Domingo Caycedo Sanz de Santamaría, y nieto del político criollo Luis Caycedo y Flórez, alcalde de Santafé de Bogotá.

Leyva se unió en primeras nupcias con Margarita Pereira Camacho, en julio de 1884, quien era sobrina del polímata liberal Salvador Camacho Roldán.

Con Margarita, Leyva tuvo a sus hijos Lisandro (un influyente médico traumatólogo[4]​[5]​[6]​[7]​ y veterano de la I Guerra Mundial[8]​), Ricardo, María Graciliana (casada con Eduardo Pombo, quien era sobrino de Lino de Pombo y primo de Rafael Pombo; y emparentado con Miguel de Pombo, Pedro Agustín de Valencia y Antonio Arboleda y Arrachea), y Margarita Leyva Pereira.