Prvu kasetu Nedeljko Bajic Baja snimio je 1992, kada su se izdvojile pesme "Malo kockam, malo pijem" i "Vreme brise sve". Sa trecom kasetom koju je snimio u saradnji sa Novicom Urosevicem, postao je jedan od najpopulanijih pevaca domace folk scene. Za Novicu Urosevica kaze da je najbolji kompozitor, cije pesme ce uvek vrlo rado prihvatiti. Na nedavno odrzanoj manifestaciji "Zlatni melos" u Sremskoj Mitrovici Baji je dodeljeno priznanje pevaca godine.