พรศักดิ์ เจริญประเสริฐ หรือฉายา"เสี่ยลาว" เกิดเมื่อวันที่ 2 กุมภาพันธ์ พ.ศ. 2495 ที่อำเภออุทุมพรพิสัย จังหวัดศรีสะเกษ เป็นบุตรของนายคิม แซ่จึง กับนางสู่ขิม แซ่อึ้ง สำเร็จการศึกษาสาขาวิชาเทคโนโลยีการเกษตร จากมหาวิทยาลัยราชภัฏสุรินทร์ และระดับปริญญาโท สาขารัฐศาสตร์ จากมหาวิทยาลัยรามคำแหง

ด้านชีวิตครอบครัวสมรสกับนางลดาวัลย์ เจริญประเสริฐ (สกุลเดิม แซ่ชิ) มีบุตร 3 คน คือ นายสิทธิพงษ์ เจริญประเสริฐ นางสาวสุดารัตน์ เจริญประเสริฐ และนายวุฒิชัย เจริญประเสริฐ