تأسست بموجب مرسوم ملكي عام 1430 هـ الموافق 2009 بتحويل فرع جامعة الملك سعود بالخرج إلى جامعة مستقلة تدعى جامعة الخرج، وانضمام جميع الكليات في الخرج والدلم ووادي الدواسر وحوطة بني تميم والأفلاج والحريق والسليل إلى الجامعة، وفي 23/10/1432هـ أعلن مدير الجامعة أنه تم تعديل اسم الجامعة بموجب مرسوم ملكي إلى جامعة سلمان بن عبد العزيز، وفي 10 جمادى الأولى 1436 هـ الموافق 1 مارس 2015 أصدر الملك سلمان بن عبد العزيز أمرًا بتغيير اسم الجامعة من جامعة الملك سلمان إلى جامعة الأمير سطام بن عبد العزيز.