Susulan rombakan kabinet pada Disember 2023, Kementerian Digital telah ditubuhkan bagi menerajui usaha transformasi digital negara. Kementerian ini dibentuk daripada kementerian sedia ada, iaitu Kementerian Komunikasi dan Digital dengan penjajaran semula fungsi digital bagi membolehkan pelaksanaan yang lebih berfokus, holistik dan berkesan. 

Selanjutnya, fungsi pendigitalan dalam konteks sektor awam sebelum ini yang diterajui oleh Unit Pemodenan Tadbiran dan Perancangan Pengurusan (MAMPU) turut diperkasakan melalui penstrukturan semula MAMPU sebagai Jabatan Digital Negara (JDN), iaitu sebuah jabatan di bawah Kementerian Digital. 

Kementerian ini telah diwujudkan secara rasmi pada 12 Disember 2023 bagi memacu agenda pendigitalan negara melalui dua (2) sektor utama, iaitu Sektor Dasar Strategik dan Sektor Pengurusan dengan keseluruhan sebanyak tujuh (7) bahagian. Bagi menyokong pelaksanaan fungsi digital, dua (2) jabatan dan lima (5) agensi diletakkan di bawah pengurusan kementerian, iaitu Jabatan Digital Negara (JDN), Jabatan Perlindungan Data Peribadi (JPDP), Malaysia Digital Economy Corporation (MDEC), MyDIGITAL Corporation, CyberSecurity Malaysia (CSM), Digital Nasional Berhad (DNB) dan MYNIC Berhad.

YB Tuan Gobind Singh Deo telah dilantik sebagai Menteri Digital yang pertama di Malaysia. Beliau dibantu oleh Timbalan Menteri, YB Datuk Wilson Ugak Anak Kumbong. Dari aspek pentadbiran awamnya pula, YBhg. Datuk Haji Rodzi bin Md Saad merupakan Ketua Setiausaha Kementerian Digital yang pertama. Terkini, YBhg. Tuan Fabian Bigar telah dilantik sebagai Ketua Setiausaha kedua berkuat kuasa pada 24 Jun 2024.

Ibu pejabat Kementerian Digital secara rasminya beroperasi di Menara Usahawan, Presint 2, Pusat Pentadbiran Kerajaan Persekutuan, Putrajaya.