นายสาทิตย์ วงศ์หนองเตย เกิดวันที่ 23 เมษายน พ.ศ. 2504 ที่อำเภอห้วยยอด จังหวัดตรัง มีชื่อเล่นว่า "ตาล" เป็นบุตรของประสิทธิ์ กับสมปอง วงศ์หนองเตย โดยเป็นชาวไทยเชื้อสายจีนฮากกาหรือแคะ โดยบรรพบุรุษมาจากเมืองหลินชวน มณฑลเจียงซี [1] จบการศึกษาระดับมัธยมศึกษาจากโรงเรียนวิเชียรมาตุ, ระดับปริญญาตรี สาขาสังคมวิทยาและมานุษยวิทยา จากคณะมนุษยศาสตร์และสังคมศาสตร์ มหาวิทยาลัยสงขลานครินทร์ เมื่อปี พ.ศ. 2525 และระดับปริญญาโท จากคณะรัฐประศาสนศาสตร์ สถาบันบัณฑิตพัฒนบริหารศาสตร์ (เกียรตินิยมอันดับ 1) เมื่อปี พ.ศ. 2535 มีน้องชายชื่อ นายสาวุฒิ วงศ์หนองเตย เป็นผู้พิพากษาสมทบในศาลแรงงานภาค 9 (ฝ่ายนายจ้าง) [2] และนายสาทร วงศ์หนองเตย