ก่อนจะมาเป็นแซ่บในวันนี้ ปี พ.ศ. 2536 โครงการแซ่บ อีสาน เกิดจากแนวความคิดของ คุณเจริญ รุจิราโสภณ ประธานเจ้าหน้าที่บริหารของบริษัท ส.ขอนนแก่น จำกัด (มหาชน) ที่จะนำอาหารอีสานเข้าสู่วิถีการใช้ชีวิตสมัยใหม่ในขณะที่ยังคงรสชาติและรูปแบบอาหารดั้งเดิมเอาไว้
แม้ว่าโครงการจะได้รับการตอบรับเป็นอย่างดีจากผู้บริโภค แต่อุปสรรคด้านการบริหารจัดการวัตถุดิบการเกษตรในสมัยนั้นทำให้โครงการถูกพักไว้ เป็นแค่โครงการทดลองช่องทางจัดจำหน่ายใหม่ของบริษัท
ปีพ.ศ. 2552 โครงการนี้ถูกนำกลับมาสู่แผนการพัฒนาอีกครั้ง โดยผู้บริหารรุ่นใหม่ที่มีความฝันอยากเห็นอาหารไทยระดับ World Class โดยคนไทยไปปักธงอยู่ทั่วโลกบ้าง สูตรอาหารจากร้านแซ่บอีสานในยุคเริ่มต้น จึงถูกนำกลับมาพัฒนาต่ออีกครั้ง
สูตรอาหารทุกเมนูของแซ่บ ถูกคิดค้นจากแนวคิดที่จะสร้างส้มตำที่มีรสชาติถูกปากหนุ่มสาวในยุคสมัยใหม่ ในขณะที่ยังคงความเข้มข้นจัดจ้านแบบดั้งเดิม ทีมงานในยุคบุกเบิกจึงออกตะลุยชิม ร้านส้มตำเจ้าดังในย่านชุมชนและสำนักงานเพื่อเก็บรายละเอียด ทั้งข้อดีและจุดปรับปรุงของแต่ละเจ้ามาพัฒนาร่วมกับหน่วยงานพัฒนาผลิตภัณฑ์ของส.ขอนแก่น
จนได้เป็นสูตรอาหารที่เป็นเอกลักษณ์ และเปิดร้านแซ่บสาขาแรกบนถนนกิ่งแก้ว อำเภอบางพลี ภายใต้ชื่อ ‘แซ่บ-อีสาน’ และเปลี่ยนชื่อร้านเพื่อให้เข้ากับยุคสมัยเป็น ‘แซ่บ คลาสสิก’ ในเวลาต่อมา