Анатолий Бадхен в детской музыкальной школе учился играть на трубе. С 1939 года он работал в эстрадных оркестрах, в том числе в джазе Якова Скоморовского. В 40-х, работая в Новосибирском, а потом Кемеровском театрах музыкальной комедии, он начал дирижировать.
Обычно его называли просто Оркестром Бадхена. Он быстро стал одним из наиболее популярных и профессионально звучавших оркестров страны, участвовал во всех песенных конкурсах, в авторских концертах как советских (Андрей Петров, Вениамин Баснер, Тихон Хренников, Евгений Дога, Валерий Гаврилин, Игорь Лученок, Владислав Успенский) так и зарубежных (Мишель Легран) композиторов, записал пятнадцать долгоиграющих пластинок.
Однажды редактор Ленинградского радио М. В. Емельянова предложила Анатолию Бадхену присмотреться к юной певице. Это была Людмила Сенчина. Буквально с первой репетиции Людмила стала солисткой оркестра. Не прерывая учебы, пела во всех концертах и творческих вечерах известнейших композиторов. Анатолий Семенович Бадхен стал не просто учителем, но и наставником, другом, сыгравшим большую роль в жизни артистки Людмилы Сенчиной.
С именем А. Бадхена связаны лучшие годы оркестра. Он успешно гастролировал по Европе, собирая не меньше публики, чем оркестр Поля Мориа. Бадхена не раз сравнивали с ним, называя русским Мориа.
Последние гастроли со своим основателем оркестр провёл в сентябре 1989, когда дирижер уже тяжело болел. 1 октября того же года Анатолий Семенович Бадхен ушел из жизни.