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

        คณะบริหารธุรกิจมีความมุ่งหมายเบื้องต้นที่จะผลิตบัณฑิตทางบริหารธุรกิจในสาขาต่างๆ  เพื่อสนองต่อความต้องการของชุมชน
โดย เฉพาะชุมชนในภาคใต้   โดยได้ตั้งปณิธานไว้ว่า จะผลิตบัณฑิตให้มีความรู้ความสามารถอย่างลึกซึ้งทางวิชาการในแต่ละสาขาที่
เปิดสอน  รวมทั้งเสริมให้นักศึกษามีทักษะในการเรียนรู้ทางวิทยาการ  และมีทักษะในการใช้เครื่องมือที่เกี่ยวกับเทคโนโลยีสมัยใหม่
เพื่อให้สามารถ ประกอบอาชีพได้อย่างมีประสิทธิภาพในยุคโลกาภิวัตน์

        เมื่อได้รับอนุญาตให้จัดตั้งเป็นมหาวิทยาลัย  โดยสมบูรณ์มหาวิทยาลัยหาดใหญ่จึงเปิดหลักสูตรการบริหารธุรกิจใน 3 สาขาวิชา 
คือ สาขาวิชาการจัดการ  สาขาวิชาการบัญชีและสาขาวิชาการตลาด ซึ่งเป็นหลักสูตร 4 ปี โดยในภาคการศึกษาที่1/2540มีนักศึกษา
ที่สอบเข้าเรียนได้ทั้งหมด 185 คน 

        ต่อมาในปีการศึกษา 2541 คณะได้ขอเปิดหลักสูตรต่อเนื่อง 2 ปีทั้งภาคปกติและภาคสมทบใน 3 สาขาวิชาดังกล่าว มีนักศึกษา
เพิ่มขึ้นเป็น 900 คน