Родился в семье офицера военной авиации Болгарской Армии и лингвиста. В 1979 году окончил исторический факультет МГПИ им. В. И. Ленина, затем был направлен на службу в МУР (ГУВД г. Москвы). Получил юридическое образование в ведомственной школе на базе ЮЗИ.
С 1987 года работал на ведущих телеканалах: на РТР в программе «Вести» в качестве начальника международного отдела и комментатора, на ТВЦ в той же должности в программе «События». Одновременно сотрудничал с радиостанциями и печатными СМИ: вёл программы «Маяк. Дежурная часть», заведовал отделом собственных радио корреспондентов ВГТРК, работал обозревателем в «Аргументах и фактах», а также собкором на Балканах и Ближнем Востоке в «Общей газете».
В 2008 году был издан первый роман Андрея Бинева «Рыба для президента». Это подлинная история о том, как в самый разгар «холодной» войны небольшой сибирский городок посетил президент Франции генерал Шарль де Голль. Вакханалия с целью услужить иностранному важному гостю достигла таких размеров, что ввела в заблуждение контрразведку Соединённых Штатов Америки.
В 2010 году издательство «ОЛМА Медиа Групп» выпустило в свет две книги автора: сборник новелл «Трое» и роман «Вирус подлости».
Новеллы сборника повествуют о трагических судьбах трех уникальных людей, не привыкших идти на компромисс, живущих в полную силу.
Произведение «Вирус подлости» — рассказ о России конца 80-х годов. Главный герой романа — Вадим Постышев, советский репортёр в Австрии. Сотрудники КГБ обвиняют его в шпионаже. Действие идёт по отработанному годами сценарию, но Вадим изменяет ход событий и противостоит государственной машине.