ปอล บารัส เกิดในตระกูลขุนนางในพรอว็องส์ เมื่อมีอายุได้ 16 ก็เข้าเรียนวิทยาลัยนายร้อย และต่อมาเข้ารับราชการทหารในกองทัพหลวงฝรั่งเศส โดยไปประจำการที่นิคมไมซอร์ทางตอนใต้ของอินเดีย ต่อมาเมื่อไมซอร์เป็นฝ่ายพ่ายแพ้ต่ออังกฤษในสงครามอังกฤษ-ไมซอร์ครั้งที่สองในปี 1784 บารัสก็เดินทางกลับฝรั่งเศส เมื่อการปฏิวัติฝรั่งเศสปะทุขึ้นในปี 1789 เขาก็เลือกอยู่กับฝ่ายฌากอแบ็ง หลังระบอบกษัตริย์ถูกโค่นล้มแล้ว ในปี 1792 เขาก็ได้เป็นผู้แทนจากสภากงว็องซียงแห่งชาติในสภาสูง เมื่อสงครามปฏิวัติฝรั่งเศสปะทุขึ้น เขาก็ได้รับแต่งตั้งจากสภาให้เป็นผู้ตรวจการประจำกองทหารฝรั่งเศสซึ่งเผชิญหน้ากับฝ่ายต่อต้านจากซาร์ดิเนียในคาบสมุทรอิตาลี ต่อมาเขาได้เป็นผู้แทนจากจังหวัดวาร์ในสภา