تم إنشاء الكلية بموجب قرار مجلس التعليم العالي رقم (24/66/1432) بتاريخ 20/10/1432هـ ، وبموافقة خادم الحرمين الشريفين رئيس مجلس الوزراء، ورئيس مجلس التعليم العالي الملك عبد الله بن عبد العزيز آل سعود – رحمه الله –¬¬ على قرارات مجلس التعليم العالي في جلسته السادسة والستون (66) بتاريخ 18/11/1432هـ  بإنشاء كلية إدارة الأعمال بجامعة تبوك متضمنة خمسة أقسام علمية وهي : قسم المحاسبة، وقسم التسويق، وقسم الإدارة، وقسم التمويل والاستثمار، وقسم نظم المعلومات الإدارية، لتسهم في تحقيق رؤية ورسالة وأهداف الجامعة  من خلال تزويد سوق العمل بمخرجات تساهم في عملية البناء والتطوير بالمملكة العربية السعودية.

وتمت الموافقة على تقديم برنامج الماجستير التنفيذي في إدارة الأعمال، والذي بدأ القبول به اعتبارا من العام الدراسي 1439/1440هـ. تلى ذلك العديد من برامج الدراسات العليا والتي تتمثل في: ماجستير إدارة الموارد البشرية – ماجستير التسويق الرقمي – الماجستير التنفيذي في المحاسبة القضائية والتي تم طرحها اعتبارا من الفصل الدراسي الأول للعام الجامعي 1443هـ. وبدأت الكلية الاستعداد للحصول على الاعتماد الأكاديمي الوطني والدولي لكافة برامجها.