Governments around the world are facing the challenge of transformation and the need to reinvent government systems to deliver efficient and cost-effective services, information and knowledge through Information and Communication Technology (ICT) which later led to the establishment of e-Government (or Digital Government). This paper will discuss the definition of e-Government and Digital Government, supported by the details on the evolution of the Digital Government as well as the concept of maturity models that have been studied by previous scholars. This paper will also provide a review of the e-Government Maturity Models (later Digital Government Maturity Model) discussed in the literature. The Malaysian Government has been implementing e-Government initiatives since 1997 under the effort of Multimedia Super Corridor (MSC) but there is yet to be known any suitable models that have been used by Malaysian Government to measure the maturity level of its initiative in public service. Currently, it is known that Malaysian Government is using the commercial model produced by a particular consulting firm. By summarizing the extant research on the Digital Government Maturity Models, the purpose of this paper is to examine the Digital Government Maturity Model as well as contributing towards extending the existing literature and providing valuable information to the researchers in the Digital Government Research field.