Ansar al-Sunna est né vers 2008 comme une secte en faveur de l'établissement de la charia avant d'adopter une logique insurrectionnelle en 2015. L'organisation a été fondée à Cabo Delgado par des partisans du fondamentaliste religieux kényan Aboud Rogo Mohammed, lié aux attentats de Nairobi et de Dar es-Salam en 1998. Les premiers membres œuvraient dans la région de Kibiti, dans le sud de la Tanzanie, avant de revenir au Mozambique en 2017. Il est devenu alors de plus en plus violent, menant des attaques contre des cibles gouvernementales et civiles.