Paul Stonehill se narodil v Kyjevě, SSSR, v roce 1959 emigroval do Spojených států v roce 1972. V mládí, Paul pomáhal propašovat lidi zpoza železné opony, pomáhal disidentům a pašoval zakázanou literaturu do SSSR. Vystudoval California State University s BA v oboru politologie a napsal práci o sovětské invazi do Afghánistánu. Paul pracoval jako novinář na volné noze, pokrývající válku, stejně jako na příběhy o UFO a anomálních jevů. V říjnu roku 1993 magazínu Omni uváděný příběh o práci Pavla a Ruskou UFOlogie Research Center, který vytvořil v roce 1991.
