Andrew Balio jest liderem grupy trąbek Orkiestry Symfonicznej w Baltimore od czasu kiedy został mianowany przez Yuria Temirkanova w 2002 roku. W sezonie 2014/2015 był liderem grupy trąbek Filharmonii w Oslo u Vasily'ego Petrenko. W latach 1993-2001 był liderek grupy trąbek Filharmonii Izraelskiej, której dyrektorem artystycznym był Zubin Mehta.
Andrew Balio wiele razy koncertował jako solista, jeszcze w czasach studenckich, zaczynając w wieku 15 lat koncertem Haydna z Orkiestrą Milwaukee w jego rodzinnym stanie Wisconsin. Dodatkowo, jako solista grał z orkiestrami z Europy, Stanów Zjednoczonych, Ameryki Południowej i Azji pod batutą cenionych dyrygentów takich jak: Zubin Mehta, Mario Venzago, Günther Herbig, Yuri Temirkanov, Giennadij Rożdiestwienski, Nicholas McGegan, Hannu Lintu i Markus Stenz. W 2013 roku miał miejsce jego debiut w Carnegie Hall z Moskiewską Orkiestrą Kameralną pod batutą Constatine'a Orbeliana.
W 2014 roku wraz z brytyjskim filozofem Sir Rogerem Scrutonem, powołał futuresymphony.org – pierwszy think-tank zajmujący się muzyką klasyczną.