Eigentlich wollte der in Belgrad geborene Bata Illic Lehrer werden, und studierte die Fächer Philologie, Englisch und Italienisch. Doch hielt er es nur zwei Jahre in dem Job aus. Als er den Musiker Andreas Tripahn kennen lernte, beschloss er sehr spontan gemeinsam eine Band zu gründen. Zuerst fungierte Bata Illic als Schlagzeuger, später entdeckte er sein Talent als Sänger. Von nun zogen sie gemeinsam durch die Clubs, und konzentrierten sich in erster Linie darauf live Musik zu machen. Schnell hatten sie die ersten Verträge für längerfristige Gastspiele in der Tasche.
Gegen Ende der 60er Jahre machte Bata Illic vor allem als Solokünstler weiter. Die ersten Charterfolge konnte er 1968 mit dem Hit „Mit verbundenen Augen“ sammeln.
Mehrere Fernsehauftritte folgten, und sorgten für einen kontinuierlich steigenden Bekanntheitsgrad des Schlagersängers. Sein endgültiger Durchbruch gelang ihm mit dem Lied „Michaela“, das zu einem bundesweiten Tophit avancierte. Bis in die Gegenwart kann man „Michaela“ bei Karnevals- und Schlagerveranstaltungen hören.
Seit den 80er Jahren ist es um Bata Illic deutlich ruhiger geworden. Sein Fernsehauftritt in der Sendung „Dschungelcamp“ im Januar 2008 erhöhte wieder seine Popularität. Gemeinsam mit dem ehemaligen Torwart Eike Immel nahm er das Stück „Wie ein Liebeslied“ auf, mit dem die beiden in die Top 20 der deutschen Singlecharts einsteigen konnten.