ศรีสกุล พร้อมพันธุ์ เกิดเมื่อวันที่ 31 กรกฎาคม พ.ศ. 2498 ชื่อเล่น ต๊อบ[1] เป็นบุตรของประสิทธิ์ กับตุ๊ พร้อมพันธุ์ และเป็นน้องสาวของนิพนธ์ พร้อมพันธุ์ อดีตเลขาธิการนายกรัฐมนตรี สำเร็จการศึกษาจากคณะนิติศาสตร์ จุฬาลงกรณ์มหาวิทยาลัย[2] ในช่วงศึกษาที่จุฬาฯ เคยเป็นดาวจุฬา

ศรีสกุล พร้อมพันธุ์ สมรสครั้งแรกกับกฤตย์ รัตนรักษ์ อดีตเจ้าของธนาคารกรุงศรีอยุธยา แต่ใช้ชีวิตร่วมกันได้เพียงเดือนเศษก็หย่าร้าง และได้มาสมรสครั้งที่ 2 กับพรเทพ เตชะไพบูลย์ อดีตสมาชิกสภาผู้แทนราษฎรจังหวัดบุรีรัมย์ มีบุตร 3 คน คือ สิทธิพัฒน์ เตชะไพบูลย์ เอกนัฏ พร้อมพันธุ์ และธีราภา พร้อมพันธุ์[3] ต่อมาได้หย่าขาดจากกันและได้ใช้ชีวิตคู่กับสุเทพ เทือกสุบรรณ เมื่อปี พ.ศ. 2537 โดยไม่ได้จดทะเบียนสมรส ซึ่งขณะนั้นทั้งคู่ต่างก็เป็นม่ายและมีลูกติดกันฝ่ายละ 3 คน[1]