Zelaya nació en Catacamas, Olancho el 20 de setiembre de 1952. Recibió la so educación escolar nos colexos Neñu de Jesús de Praga y Luis Landa, y estudios secundarios nel Institutu Salesianu San Miguel, en Tegucigalpa.