Andre Kostelanetz war ein russischstämmiger Arrangeur und Dirigent, der "die klassische Musik einem Massenpublikum nahebrachte und gleichzeitig den Werken moderner Komponisten den Weg ins klassische Repertoire ebnete", wie die Washington Post in ihrem Nachruf nach seinem Tod im Jahr 1980 schrieb. Neben klassischen Werken von Komponisten wie Brahms, Schostakowitsch und Tschaikowsky gehörten auch Orchesterarrangements von Popsongs und Broadway-Melodien zu seinem Repertoire, was ihn zu einem der bekanntesten Dirigenten Amerikas machte. Er setzte sich für zeitgenössische Komponisten wie Richard Rodgers, Alan Hovhaness, William Schuman, Virgil Thompson, Paul Creston, Cole Porter und George Gershwin ein und gab Werke wie Aaron Coplands "A Lincoln Portrait", Ferde Grofes "Hudson River Suite", William Schumans "New England Tryptch" und Jerome Kerns "Mark Twain" in Auftrag. Er machte zahlreiche Aufnahmen, darunter "New York Wonderland" (1964), das bis auf Platz 68 der Billboard 200 kam, "Traces" (1969), das Platz 200 erreichte, "Sounds of Love", das Platz 194 erreichte und "Love Story" (1971), das Platz 183 erreichte. Sein Arrangement und seine orchestrale Interpretation von Lorenz Harts "With a Song in My Heart" wurde von den 1950er bis in die 1980er Jahre als Titelmelodie der BBC-Radiosendungen "Family Favourites" und "Two-Way Family Favourites" verwendet.
In St. Petersburg als Sohn einer wohlhabenden Familie geboren, studierte er trotz der Wirren des Ersten Weltkriegs und der Russischen Revolution am Konservatorium und machte sich schließlich auf eine gefährliche Reise in den Westen, um seiner bereits verstorbenen Familie zu folgen. In den 1920er Jahren dirigierte er in New York Rundfunkorchester und begann in den 1930er Jahren mit seiner eigenen wöchentlichen Radioshow, in der er das CBS Symphony Orchestra dirigierte. Viele Jahre lang war er mit dem New York Symphony Orchestra verbunden, mit dem er die Promenaden-Sommerkonzerte im Lincoln Center und später im Central Park in New York ins Leben rief, wo das Publikum in den 1960er und 70er Jahren picknickte und Musik und andere Unterhaltung genoss. Er war als Gastdirigent in Konzertsälen auf der ganzen Welt zu Gast und trat zum letzten Mal in der Öffentlichkeit auf, als er in der Weihnachtszeit 1979 vier Konzerte mit dem San Francisco Symphony Orchestra dirigierte. Er starb im Januar 1980 im Alter von 78 Jahren in einem Krankenhaus in Haiti.