Bilkić je naime, kako prenose mediji, završio Prvu tehničku školu u Kragujevcu, a potom i Mašinski fakultet, o čemu je i sam pevač govorio jednom prilikom.
- Čim sam upisao Mašinski fakultet, znao sam da ću to i završiti, ali da nikada neću biti dobar inženjer – ispričao je ranije Nedeljko Bilkić i objasnio razloge zbog kojih se školovao na ovim studijama.
- Morao sam da se osiguram, da nešto postanem i ne budem siromah, da ne propadnem i vratim se u Bugojno – objasnio je Bilkić.
Inače, pevač nije imao nimalo lako detinjstvo jer je kao dete ostao bez oca, koji je nastradao za vreme rata, i odrastao je sa majkom.
Tokom višedecenijske karijere mnogo puta je nagrađivan i bio je deo najznačajnijih festivala narodne muzike. Bilkićeve pesme traju godinama, a neke od omiljenih su „Krčma u planini“, „Kad umoran budem pao“ i „Most do zavičaja“. Takođe, jedan je od najpoznatijih izvođača sevdalinki.
Pored sjajne karijere koju je uspeo da izgradi, Nedeljku je i porodica bila veoma značajna, pa je godinama u braku sa suprugom Dušicom, sa kojom ima dvoje dece.