Родился в 1960 году в сибирском городе Канске (Красноярский край). Закончил исторический факультет Томского государственного университета. Двадцать с лишним лет работал заграницей в качестве разведчика-нелегала. В результате предательства был арестован в США летом 2010 года. В этом шпионском скандале были замешаны другие фигуранты, включая Анну Чапман. В том же году они были обменены на российских граждан, завербованных разведками США и Великобритании. В настоящее время Андрей Безруков работает советником в «Роснефти». Преподает на кафедре анализа международных проблем в МГИМО.