Поль Барриль окончил Национальную школу жандармерии, затем поступил на службу в элитное подразделение французской армии GIGN. В 1979 году командовал подразделением GIGN в Мекке, которое было направлено правительством Франции в Саудовскую Аравию для разрешения ситуации с захватом заложников в Мечети аль-Харам. Поль Барриль и ещё четверо бойцов GIGN для осуществления этой миссии приняли ислам, так как не-мусульманин не имеет права входить в мечеть. После возвращения на родину продолжил службу в GIGN, принимал участие во множестве операций, в том числе по ликвидации бандитских группировок в разных частях Франции.