1986 року, отримавши ступінь бакалавра на факультеті журналістики МДУ, Андрій Орлов, за порадою Б.А. Грушина вступає до аспірантури. У 1990 році він в Інституті соціології Російської академії наук успішно захищає під керівництвом Грушина кандидатську дисертацію з соціології культури.
У 1990-1991 роках старший науковий співробітник Інституту соціології Російської академії наук.
У 1991 році Орлов переїхав до США, де до 1997 року працював науковим співробітником (з 1993 — ад'юнкт-професор) в Абілінському християнському університеті.
У 1995 році і в 1997 році закінчив Коледж біблійних досліджень Абілінського християнського університету, де отримує ступінь бакалавра новозавітних досліджень та магістра богослов'я відповідно.
У 2003 році в Університеті Маркетта під науковим керівництвом доктора Дейрдре Демпсі захистив докторську дисертацію (Ph.D) з релігієзнавства за традицією Еноха-Метатрона. Його дисертація публікується Мартіном Хенгелем і Пітером Шейфером в одній із найпрестижніших серій з юдаїки.