Pierwszym aktem rządowym, regulującym pracę Państwowego Archiwum Malty, był Act IV (Czwarta Ustawa), zatwierdzona w 1990. Opublikowano katalogi na CD-ROM, zainicjowano coroczne publiczne odczyty i otwarto centrum wystawowe. W roku 2005, Act V (Piąta Ustawa) nabrała mocy, kreując stanowisko National Archivist (Dyrektora Archiwum), którym został, i aktualnie (2016) jest Charles J. Farrugia, i nadając Archiwum osobowość prawną pod patronatem Rządu Malty. Od czasu otwarcia, Archiwum przybyły trzy nowe obiekty.
Obiekty i usługi Państwowe Archiwum Malty zarządza trzema obiektami. Pierwszym otwartym obiektem był Wydział Dokumentacji Prawnej, znajdujący się w Mdinie, otwarty w 1988. Mieści się on w Banca Giuratale, byłej siedzibie rady miejskiej i sądu. Zawiera dokumenty sądowe od czasów osiedlenia się Zakonu św. Jana na Malcie. Drugim obiektem jest oddział Archiwum na Gozo, w którym zgromadzono ponad 9000 dokumentów. Ostatnim oddanym do użytku obiektem jest Główne Biuro Archiwum w Rabacie, otwarte w 1994 roku. Znajduje się w nim większość maltańskich archiwaliów.