کوستلانتس که در سن پترزبورگ روسیه به دنیا آمد، در سال 1922 پس از انقلاب روسیه فرار کرد. او در همان سال وارد ایالات متحده شد و در دهه 1920 کنسرت هایی را برای رادیو اجرا کرد. در دهه 1930، او برنامه هفتگی خود را با نام André Kostelanetz Presents در CBS آغاز کرد.

کوستلانتس به دلیل تنظیم و ضبط قطعات موسیقی سبک کلاسیک برای مخاطبان انبوه، و همچنین نسخه های ارکسترال آهنگ ها و آهنگ های نمایش برادوی شهرت داشت. او رکوردهای متعددی را به ثبت رسانددر طول دوران حرفه‌ای خود، که فروش بیش از 50 میلیونی داشت و به اصلی‌ترین ایستگاه‌های رادیویی موسیقی زیبا تبدیل شد. برای سال‌ها، کوستلانتس همچنین در کنسرت‌ها و ضبط‌های موسیقی پاپ، فیلارمونیک نیویورک را رهبری می‌کرد، که در آن‌ها به عنوان آندره کوستلانتس و ارکستر او نام‌گذاری می‌شد.

آندره کوستلانتس ممکن است بیشتر برای مخاطبان مدرن به خاطر مجموعه‌ای از آلبوم‌های ابزاری با شنیدن آسان در کلمبیا رکوردز از دهه 1940 تا 1980 شناخته شود. Kostelanetz در واقع شروع به ساخت این موسیقی قبل از وجود ژانری به نام "آسان گوش دادن" کرد. او تا زمانی که برخی از معاصرانش، از جمله مانتووانی، ضبط را متوقف کردند، ادامه داد.