Nedeljko Bajić Baja je jedna od najpopularnijih folkera na ovim prostorima, koji je oduvek karijeru gradio kvalitetnim pesmama i glasom, a ne iznošenjem privatnosti u medije.
Popularnost je stekao krajem 90-ih godina prošlog veka pesmama „Ljubavnik na duže staze“
Rođen je 9. juna 1968. godine u bosanskohercegovačkoj opštini Šipovo. Živi na relaciji Beograd – Novi Sad – Beč. Odrastao je sa roditeljima, dve sestre i dva brata. Kada je Nedeljku bilo šest godina, preminuo mu je otac pa se majka brinula za njih četvoro. U svet muzike Baja je ušao vrlo rano. Počeo je da peva sa šest godina.
Nakon završetka osnovne i srednje turističke škole u Šipovu otišao je na odsluženje vojnog roka. Služio je u mornarici u Puli i Splitu. Vrativši se u rodno mesto odučio je da sreću pronađe u Zrenjaninu, gde je živeo kratko pre nego što se preselio u Novi Sad, odakle počinje ozbiljno da se bavi muzikom.
Prvi album objavio je 1992. godine i nakon toga njegova karijera je išla samo uzlaznom putnjom.
Iako ima brojne hitove i uspešne albume, Nedeljko Bajić Baja poznat je i kao neko ko se retko pojavljuje u medijima.
To ga ne sprečava da puni klubove i koncertne dvorane. Brojni pevači hvalili su se kako su sa Nedeljkom Bajićem iznosili džakove novca sa nastupa, a pevač na ovakve navode ističe da "nije pristojno govoriti o tome".
"Drago mi je što je tako. Ali, po meni i mom načinu življenja, nije baš pristojno pričati o tome. Nije baš onako kao se priča i nisu to baš gomile para i džakovi. Važno je biti čestit čovek i živeti od svoga znoja. Biće još dobre muzike i džakova", naglasio je.
Ljubavni život
O njegovom emotivnom životu dugo se ništa nije znalo, a onda se u medijima 2013. godine pojavila vest da je uplovio u vezu sa plavokosom Ivanom, koja krasi spot za njegovu pesmu "Mokra do kože".
Prema pisanju medija, između Baje i Ivane sevnule varnice na snimanju ovog spota, te da su ubrzo ušli u emotivnu vezu, a kasnije su se i venčali.

Takođe, mediji pišu i da Baja sa ovom atraktivnom plavušom ima dvoje dece - sina Marka i ćerku Milicu.
A onda je 2019. godine iznenadila domaću javnost vest da, kao što se u tajnosti venčao, isto tako Baja i razveo. Pevač ova pisanja nikada nije potvrdio.
Baja je prilikom gostovanja u jednoj emisiji pričao o tome zašto porodicu krije od javnosti.
- Pa kako može dete da se sakrije? Znate, mnogo toga je dosad o meni objavljivano po sistemu rekla-kazala. Mene niko ništa nije konkretno pitao, niti sam ja o tome pričao. A imam utisak da mnoge istina i ne zanima. Ne mislim na moje obožavaoce, jer oni o meni znaju sve što treba, a ja nemam nameru da koristim medije da bih se s pojedincima svađao - ispričao je pevač svojevremeno.
On je otkrio i da li bi volelo da njegova deca krenu njegovim stopama:
- Pa, to ne zavisi od mene. Moje želje su da budu zdravi i stabilni ljudi, a čime će se baviti - to zavisi od njih. Ako budu rešili da budu pevači, neka budu, samo neka budu ono što jesu. Pokazaće vreme, kao što je pokazalo i za mene, vreme uvek pokaže šta smo i ko smo - zaključuje Baja.