Η κατηγορία δημιουργήθηκε πριν την έναρξη της αγωνιστικής περιόδου 2004-05, όταν οι ομάδες στο πρωτάθλημα αυξήθηκαν από 29 σε 30 με την προσθήκη των Σάρλοτ Μπόμπκατς και η κάθε περιφέρεια χωρίστηκε πλέον σε τρεις κατηγορίες. Η Νοτιοανατολική Κατηγορία ξεκίνησε με πέντε ομάδες: τους Χοκς, τους Χιτ, τους Μάτζικ, τους Ουίζαρντς και τους Μπόμπκατς.[1] Οι Χοκς εντάχθηκαν από την Κεντρική Κατηγορία, ενώ οι Χιτ, Μάτζικ και Ουίζαρντς από την Κατηγορία Ατλαντικού. Οι Μπόμπκατς μετονομάστηκαν σε Χόρνετς κατά τη σεζόν 2014-15, προς τιμήν των αρχικών Χόρνετς (1988-2002).
Οι Χιτ έχουν αναδειχθεί 10 φορές πρωταθλητές στην κατηγορία, οι Μάτζικ ακολουθούν με 4 κατακτήσεις, ενώ οι Χοκς και οι Χόρνετς έχουν από 1. Τρεις φορές (2006, 2012 και 2013) οι Χιτ κατέκτησαν το πρωτάθλημα του NBA. Τις σεζόν 2009-10 και 2013-14, οι τέσσερις από τις πέντε ομάδες της κατηγορίας πήραν την πρόκριση για τα πλέι-οφ της διοργάνωσης.