Андрей Бинев родился 11 августа 1956 года в Москве. Закончил исторический факультет МГПИ им. Ленина в 1979 г., был направлен на службу в МУР (ГУВД г. Москвы). Многие годы прослужил в отделе по расследованию убийств. Закончил специальную ведомственную школу, получив юридическое образование на базе ЮЗИ.

В 1989 году стал работать в прессе: заведующим отделом и обозревателем в «Аргументах и фактах», собкором на Балканах и на Ближнем Востоке в «Общей газете». С 1987 года начал работать на телеканале РТР (теперь канал «Россия») в качестве начальника международного отдела и комментатора программы «Вести». На его счету работа в программах «События» на ТВЦ, «Маяк. Дежурная часть». Сейчас — ведущий ежедневной программы «Национальная безопасность» на «Радио России» (ВГТРК).

Писать прозу начал давно, но долго писал «в стол». Впервые был издан в 2008 году: роман «Рыба для президента».