Андрей Караулов родился 10 сентября 1958 года в городе Королев, Московская область. В 1976 году работал разнорабочим завода «Салют» в Москве. В 1981 году окончил факультет театроведения ГИТИСа имени А.В.Луначарского. Кандидат искусствоведческих наук.
С 1982 года по 1983 год - служба в Советской Армии. С 1983 года по 1985 год - редактор журнала «Театральная жизнь». С 1985 года по 1988 год - заведующий отделом юмора журнала «Огонек». С 1988 года по 1990 год - работает в альманахе «Наше наследие». Печатался в газете «Советская Россия». С 1990 года - заведующий отделом журнала «Родина». В 1991 году - заведующий отделом литературы и искусства «Независимой газеты».
Автор политических книг «Вокруг Кремля». Первое издание книги «Вокруг Кремля» вышло в 1990 году и, по мнению автора, цель этой книги состояла в том, чтобы «через цикл диалогов показать, как в течение одного года жила и развивалась общественно-политическая мысль, куда и к чему шли…»; «Русское солнце». Автор монографий «Театр, 1980», «Олег Иванович Борисов», «Упрощенный театр».
В августе 1991 года присутствовал на пресс-конференции ГКЧП вместе с Татьяной Малкиной, журналисткой из Независимой газеты, задавшей вопрос про «государственный переворот».
С 1992 года по 2016 год - автор и ведущий программы «Момент истины». В 1992-1997 годах «Момент истины» выходил на канале РТР. В 1998-1999 годах - на ТНТ в формате ток-шоу. С 27 февраля 2000 года по 27 сентября 2010 года - на телеканале «ТВ Центр». В связи с уходом программы с «ТВ Центра» информация о ней была удалена с сайта телеканала. С 6 июня 2011 года по 26 декабря 2016 года передача выходила на «Пятом канале».
В 1998-2006 годах - автор и ведущий программы в формате интервью «Русский век» на телеканале НТВ, затем на телеканале ТВЦ. Также вел программы «Ворованный воздух» и «Русские люди» на телеканале ТНТ и «Национальное достояние» на ТВЦ.
Автор документального 4-серийного фильма «Неизвестный Путин». В фильме «Истина момента» 2003 года Р.Фаталиева сыграл самого себя. Владеет немецким языком.
В 2013 году 12 ноября на программе «Специальный корреспондент» - «Лицедеи» с Аркадием Мамонтовым, журналистом телеканала «Россия-1», вступил в дискуссию с редактором газеты «The Moscow Times» Майклом Бомом из США по поводу уровня развития России и США.