أنشئت هيئة الاتصالات وتقنية المعلومات تحت مسمى (هيئة الاتصالات السعودية) بموجب قرار مجلس الوزراء الموقر رقم 74 وتاريخ 5/3/1422هـ وتم تغيير مسمى الهيئة بعد أن أنيطت بها مهام جديدة تتعلق بتقنية المعلومات ليصبح (هيئة الاتصالات وتقنية المعلومات) بموجب قرار مجلس الوزراء الموقر رقم 133 وتاريخ 21/5/1424هـ.
والهيئة تتمتع بالشخصية الاعتبارية وبالاستقلال المالي والإداري لتحقيق أهدافها المنصوص عليها في نظام الاتصالات ولائحته التنفيذية وتنظيم هيئة الاتصالات.