Counterinsurgency tactics for winning hearts and minds are key weapons in state efforts to suppress rebellion and the possibility of rebellion. Always predicated on the threat of state violence, hearts and minds counterinsurgency is usually thought to originate in British or French strategies for managing insurgency in their colonies in Asia, especially in suppression of the 1948-1960 communist insurgency in Malaya. However, work with archival data, a genealogical approach to clear, hold and protect population management, which is a key principle of hearts and minds strategy, and careful review of scholarship on Japan's colonial military and governance (especially but not only in Japanese language) indicates that hearts and minds/hold and protect counterinsurgency principles have origins in imperial management of insurgency in Japan's colonies. It is also possible that elements of imperial Japanese “soft” counterinsurgency strategy undergird American and British hearts and minds counterinsurgency strategies in Malaya and South Vietnam in the 1950s and 1960s.