بدأت كلية الخليج عام 1990 كمعهد تدريب مهني في سلطنة عمان. وفي عام 1996 حصل المعهد على موافقة وزارة التعليم العالي لتقديم برنامج الماجستير في إدارة الأعمال بالارتباط الأكاديمي مع جامعة هال البريطانية. وفي عام 2003 مُنحت الموافقة من وزارة التعليم العالي على رفع مستوى المعهد إلى كلية تحت مسمى كلية الخليج. بالإضافة إلى كونها مرخصة من قِبَل وزارة التعليم العالي والبحث العلمي والابتكار، فإن كلية الخليج معتمدة مؤسسيًا من قبل الهيئة العمانية للاعتماد الأكاديمي وضمان جودة التعليم (OAAAQA)
تقدم الكلية حاليًا برامج بكالوريوس الآداب (مع مرتبة الشرف) في المحاسبة والمالية واقتصاديات الأعمال وإدارة التسويق ودراسات الأعمال الإدارية – عام وبالمسارين الفرعيّين (ريادة الأعمال وإدارة الموارد البشرية). كما تقدم الكلية بكالوريوس العلوم (مع مرتبة الشرف) في نظم المعلومات الإدارية وإدارة الرياضة وعلوم الحاسوب – عام وبالمسارات الفرعية (الذكاء الاصطناعي وتحليلات البيانات والحوسبة المتنقلة). علاوة على ذلك، تقدم الكلية برنامج ماجستير إدارة الأعمال العام مع مسارات فرعية في إدارة المشاريع، والتمويل، والتسويق، والتمويل الإسلامي، وإدارة القطاع الصحي. يتم تقديم جميع هذه البرامج بالارتباط الأكاديمي مع جامعة كارديف ميتروبوليتان في المملكة المتحدة. بالإضافة إلى ما سبق، فإن الكلية تقدم البرنامج التأسيسي العام الخاص بها
وفي عام 2014 انتقلت الكلية إلى حرمها الجديد في مدينة المعبيلة في محافظة مسقط. يضم الحرم الجامعي المرافق التالية: الفصول الدراسية وقاعات المحاضرات، المختبرات المفتوحة ومختبرات تدريس تقنية المعلومات، قاعة محاضرات سعة 1000 مقعد، قاعة مؤتمرات سعة 100 مقعد، مكتبة موزعة على طابقين، حاضنات لروّاد الأعمال التجارية، مقهى، عيادة، قاعتين للصلاة (ذكور وإناث)، المصاعد والسلالم المتحركة، المسرح الروماني في الهواء الطلق، حديقة، مواقف للسيارات، مطعم سعة 600 مقعد، صالتين للرياضة (ملعب رياضي داخلي وخارجي)