ช่วงต้นคริสตกาล พื้นที่จังหวัดเป็นศูนย์กลางที่สำคัญแห่งหนึ่งของอาณาจักรฟูนัน โดยตั้งอยู่ระหว่างเมืองหลวงในเชิงการปกครอง (ปัจจุบันตั้งอยู่ในจังหวัดอานซางของประเทศเวียดนาม) กับเมืองหลวงด้านเศรษฐกิจ (นครบอเรย ปัจจุบันอยู่ในพื้นที่จังหวัดตาแก้ว) ต่อมาเมื่ออาณาจักรเจนละเริ่มมีอำนาจในพื้นที่ ศูนย์กลางอาณาจักรจึงถูกย้ายไปทางตะวันตกไกล ไปยังเกาะเกร (កោះកេរ្ដិ៍) และพระนคร ทำให้แถบไพรแวงถูกลดบทบาทลง

คริสต์ศตวรรษที่ 15 กษัตริย์อาณาจักรเขมรได้ย้ายเมืองหลวงกลับมาทางตะวันออก เนื่องจากตำแหน่งเดิมถูกรุกรานโดยสยาม ตั้งเป็นกรุงอุฎุงค์ (ឧដុង្គ) ละแวก และพนมเปญตามลำดับ ส่วนไพรแวงไม่ได้รับการตั้งเป็นศูนย์กลางเนื่องจากอยู่ใกล้อาณาจักรอันนัมมากเกินไป อย่างไรก็ตามในปี ค.ศ. 1473 ได้ปรากฏการตั้งค่ายทหารขึ้นในบาภน็อมเพื่อต่อต้านการรุกรานของสยาม

เมื่อครั้งที่กัมพูชาอยู่ภายใต้การปกครองของฝรั่งเศส เจ้าหน้าที่ฝ่ายปกครองเห็นว่าไพรแวงมีศักยภาพต่อการเป็นพื้นที่เกษตรกรรมและการประมง ทั้งยังตั้งอยู่ใกล้กับอาณานิคมโคชินไชนาของฝรั่งเศสอีกด้วย ทำให้ต่อมาเกิดการแผ้วถางป่าครั้งใหญ่เพื่อแปลงเป็นพื้นที่การเกษตร

ในปี ค.ศ. 1975 ยุคที่เขมรแดงเรืองอำนาจ จังหวัดไพรแวงประสบภาวะทุพภิกขภัยเป็นครั้งแรก จนถึงปี ค.ศ. 1977 ชาวจังหวัดไพรแวงหลายพันคนถูกสังหารและฝังโดยเขมรแดงเป็นจำนวนมาก ต่อมาในเดือนมกราคม ค.ศ. 1979 กองทัพเวียดนามจึงเข้ายึดและปลดปล่อยไพรแวงจากอิทธิพลของเขมรแดงได้สำเร็จ ทำให้ไพรแวงเป็นพื้นที่แรก ๆ ของกัมพูชาที่ได้รับอิสระจากอิทธิพลเขมรแดง