มหาวิทยาลัยสงขลานครินทร์ ได้รับอนุมัติให้จัดตั้งเมื่อ พ.ศ. 2509 โดยมีคณะวิศวกรรมศาสตร์เป็นคณะแรก ที่เปิดสอนในปี พ.ศ. 2510 โดยใช้อาคารเรียน ของคณะวิทยาศาสตร์การแพทย์ มหาวิทยาลัยมหิดล กรุงเทพมหานคร ต่อมา คณะศึกษาศาสตร์ ได้เปิดสอนเป็นคณะที่สอง เมื่อปีที่ พ.ศ. 2511 รับนักศึกษารุ่นแรก จำนวน 60 คน เป็นนักศึกษาสาขาวิทยาศาสตร์ จำนวน 35 คน และสาขาศิลปศาสตร์ จำนวน 25 คน ใช้อาคารเรียนร่วมกับคณะวิศวกรรมศาสตร์ ที่กรุงเทพมหานคร ต่อมาได้ย้ายมาเรียนที่ ตำบลรูสะมิแล อำเภอเมือง จังหวัดปัตตานี เมื่อวันที่ 9 พฤศจิกายน 2511 (ซึ่งมหาวิทยาลัยได้กำหนด วันดังกล่าว เป็น วันรูสะมิแล) มีอาจารย์จำนวน 11 คน โดยมี ศาสตราจารย์นพ ปาลกะวงศ์ ณ อยุธยา เป็นคณบดีคนแรก คณะศึกษาศาสตร์ นับเป็นคณะแรกของมหาวิทยาลัยสงขลานครินทร์ ที่เปิดสอน ในภาคใต้

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