Miladin Batalović je z devetimi leti začel igrat violino v Kragujevcu. Leta 1996 je končal Glasbeno gimnazijo Kornelije Stanković v Beogradu, kjer je kot solist nastopil z Bruchovim koncertom za violino in orkester v g-molu. Od leta 1997 do 2002 je študiral v Stuttgartu pri Gerhardu Vossu in Antoniu Spillerju. Leta 2005 je končal študij sodobne glasbe pri profesorju Joachimu Schallu, kjer je diplomiral z odliko. V sezoni 2005/06 je postal član Münchenskega Radijskega orkestra. Obiskoval je mojstrske tečaje pri Wolframu Königu in Jorge Sutilu.

Od leta 2007 je vodja drugih violin v Simfoničnem orkestru SNG Maribor. Vsa ta leta je sodeloval z različnimi orkestri v Nemčiji, kot so: Oper Freiburg, Württembergische Philharmonie, Reutlingen, Staatsoper Stuttgart, Münchner Rundfunkorchester, Staatstheater am Gärtnerplatz in dirigenti kot so Lawrence Foster, Sir Neville Marriner, Kristof Penderecki, Daniel Oren, Carlo Rizzi in Vladimir Ashkenazy.