Dupa terminarea studiilor la Sorbonne în Paris și a universității la Liège, Volkoff a învățat engleza la Amiens între 1955-1957. A efectuat serviciul militar ca ofițer de spionaj în Armata Franceză în timpul Războiului din Algeria, unde a învățat cum se duce războiul, cât din el este purtat din umbră și între ambasade, și cât la vedere și pe cîmpul de luptă.