تأسست كلية العلوم عام 1426هـ/ 2005م، كفرع لجامعة الملك عبد العزيز بتبوك، وكانت تضم قسمي الفيزياء والرياضيات. ومنذ إنشاء جامعة تبوك عام 1427هـ، تم ربط كلية العلوم بها، وأتبعت لها التخصصات العلمية بكلية المعلمين وكلية التربية؛ ليصبح فيها أربعة أقسام أكاديمية.

لدى كلية العلوم (7) أقسام أكاديمية، وتضم ما يقارب (3500) طالب وطالبة،10% منهم من طلبة الدراسات العليا، وتمنح الكلية خريجيها درجة البكالوريوس وفق نظام الساعات المعتمدة، وقد تميزت بتقديم عدد (8) من برامج الدراسات العليا النوعية.
تدعم الكلية نخبة من الباحثين وأعضاء الهيئة التدريسية المتميزين، في مجموعة متنوعة من التخصصات. وتحظى ببنية تحتية تدعم العملية الأكاديمية والبحثية، والتي ساهمت في نتاج بحثي ذي جودة عالية. كما تسهم الكلية بأنشطة وفعاليات فريدة تهدف إلى تجسير الفجوة بين المجتمع الأكاديمي والمجتمع المحلي.