Караулов родился в 1958 году в подмосковном Калининграде (сейчас – город Королев). Окончил факультет театроведения ГИТИСа.
В 1980-х был редактором журнала «Театральная жизнь» и возглавлял отдел юмора в журнале «Огонек», затем работал в «Независимой газете».
В 1992 году на российском телевидении появилась авторская программа Караулова «Момент истины». В разные годы она выходила на каналах РТР (сейчас «Россия 1»), ТНТ, ТВЦ (сейчас – «ТВ Центр»), «Пятом канале». В 2018 году Караулов покинул проект. Кроме «Момента истины», вел программу «Русский век» на НТВ, а также «Ворованный воздух» и «Русские люди» на ТНТ.
Является автором нескольких книг, в том числе «Вокруг Кремля» и «Русский ад».
Сейчас развивает свой YouTube-канал.
