Павел Халов родился в 1932 году в Ленинграде. Работа его отца, военного инженера, была связана с частыми переездами. В годы Великой Отечественной войны семья Халовых жила в Уссурийске, затем в Хабаровске. Рано началась самостоятельная жизнь будущего писателя. Было трудное военное детство с побегами из дома на фронт, с беспризорщиной. А завершилось все это детской трудовой воспитательной колонией в Амурской области. Там П. Халов окончил семилетку. В 1947 году он приехал в Хабаровск и поступил на художественно-графическое отделение педагогического училища. Однако не окончил его. Снова, как и в годы войны, потянуло к странствиям, к романтике преодоления испытаний. Он сделал попытку поступить в военно-морское училище, но не прошел по зрению. Вернувшись в Хабаровск, окончил среднюю школу, затем — военное училище. Несколько лет работал в уголовном розыске.