Miladin Batalović begann mit neun Jahren in Kragujevac die Violine zu spielen. 1996 absolvierte er das Musikgymnasium Kornelija Stanković in Beograd, wo er als Solist auf dem Konzert für Violine und Orchester in g-Moll glänzte. Zwischen 1997 und 2002 studierte er in Stuttgart unter der Betreuung von Gerhard Voss und Antonio Spiller. 2005 schloss er sein Studium der gegenwärtigen Musik unter der Betreuung von Professor Joahim Schall mit Auszeichnung ab. In der Saison 2005/06 wurde er zu Mitglied des Münchner Rundfunkorchesters.
Er besuchte Meisterklassen bei Wolfram König und Jorge Sutil. Seit 2007 ist er der Stimmführer der zweiten Geigen des Symphonieorchesters des slowenischen Nationaltheaters Maribor. Während seiner Karriere arbeitete er in Deutschland mit zahlreichen Orchestern zusammen, wie: Oper Freiburg, Württembergische Philharmonie, Reutlingen, Staatsoper Stuttgart, Münchner Rundfunkorchester, Staatstheater am Gärtnerplatz und Dirigentten, wie Lawrence Foster, Sir Neville Marriner, Kristof Penderecki, Daniel Oren, Carlo Rizzi und Vladimir Ashkenazy.