Павел Караулов родился в 1966 г. в Москве.
В 1988 г. окончил Московский государственный университет, геологический факультет, параллельно получил диплом на факультете иностранных языков. После МГУ поступил в Академию наук. Занимался консультированием зарубежных нефтяных компаний. Также учился в бизнес-школе Arthur D. Little School of Management (Бостон, США) по программе MBA (1999).
Продолжительное время работал в нескольких иностранных фирмах, в частности в представительстве Xerox, затем в США директором по маркетингу Scully Systems Inc.
По возвращении в Россию работал в "Ренессанс Капитале", основал направление интернет-банкинга. Затем работал коммерческим директором в компаниях Fronstep СНГ (автоматизация управления промышленными предприятиями) и i2 СНГ (управление цепочками поставок - SCM).
В 1997 г. создал ГК Divizion, являлся совладельцем, генеральным директором и управляющим партнером. По итогам 2006 г. магазины компании работали в 250 городах (более 1 тыс. салонов), но затем количество их стало сокращаться. Divizion, действующий преимущественно по франшизе, стремительно терял своих партнеров. В 2009 г. компания занималась реструктуризацией долгов, а потом и вовсе незаметно исчезла с рынка.
После работал в ГК "КОГ СНГ".
С 1 июля 2011 г. возглавил ГК "Информзащита".