La corta carrera futbolística de Zelaya, comenzó en 1976 cuando se convirtió en ese entonces, en uno de los jugadores más jóvenes (17 años) en debutar en el torneo de Liga Nacional.