Perteneció a una familia de músicos: su padre, don Eusebio Martiniano Ochoa Uribe, fue corista en Envigado y su madre, doña María Antonia Isaza Aguilar, cantaba e interpretaba la guitarra.También utilizó el seudónimo de “Alejandro Leprevost” y muchas veces no firmó sus composiciones.También en aquel viaje, el maestro Ochoa a dúo con Leonel Calle y Enrique Gutiérrez, "Cabecitas", graban otros diez discos dobles.La descripción detallada de todas estas grabaciones se encuentra en el "1912 Columbia Double Records Catalog".Al enviudar, se casó por segunda vez con doña Flor María Cárdenas Muñoz y entre sus otros nueve hijos se encuentra uno de los más reconocidos compositores colombianos de la actualidad, el Maestro Héctor Ochoa Cárdenas.