Nedeljko Zelenović je rođen 1958. godine u Konjicu. U Sarajevu je završio Gimnaziju i Filozofski fakultet. Radio je kao prosvjetni radnik i novinar, a sada radi u kulturi. Bavi se književnom kritikom i publicistikom. Stihove i prozu objavljuje više od 25 godina u listovima i časopisima. Za svoje književne radove nagrađivan je u Srbiji i Republici Srpskoj i zastupljen je u mnogim zbornicima i antologijama savremene srpske književnosti.
Član je Udruženja književnika Srpske i Srbije.
Do sada je objavio knjige Seciranje duše (pjesme 1996.), Svako ima nekog koga nema (pjesme 1998.), Moje srčane mane (pjesme 2000.), Očevi posljednji dani (priče 2001.), Za kandilo nikad dosta ulja (pjesme, Vidovdanska nagrada 2004.), Prvo pjevanje o ljubavi (pjesme, 2005.) i Pjesme a vršnjake (pjesme za djecu 2006.). Posljednja zbirka mu je objavljena 2007. godine u izdanju Matične biblioteke Istočno Sarajevo i nosi naziv «Čuvarkuće i raskućenici»
Živi i radi u Istočnom Sarajevu.
Trenutno obavlja funkciju predsjednika Podružnice Sarajevsko-romanijsko-drinske Udruženja književnika Srpske.