This article reviews the history of recordkeeping in Fiji. Before European settlement in the nineteenth century, traditional Fijian knowledge culture was primarily oral. With the establishment of colonial administration, European recordkeeping practices were imported. Recordkeeping in post-colonial Fiji has struggled to adapt to a lack of profile and resources, combined with changes in work practices resulting from the spread of information and communications technology. More recently there has been a growing awareness of the consequences of poor recordkeeping, with the issue being given a higher priority in the context of public sector reforms. Recent PARBICA initiatives such as the Recordkeeping for Good Governance Toolkit are proving to be of enormous value in assisting Fiji's efforts to improve public recordkeeping.