Ansar al-Sharia perustettiin presidentti Zine el-Abidine Ben Alin vallasta syösseen Tunisian vallankumouksen jälkeen vuonna 2011. Liikkeen johtaja Seif Allah Ibn Hussein, joka tunnetaan paremmin nimellä Abu Ayadh al-Tunisi, oli vangittuna ennen vallankumousta ja pääsi sen myötä vapaaksi. Hän pakeni kuitenkin maan alle, kun Tunisian viranomaiset antoivat hänestä pidätysmääräyksen yhteyksistä syyskuussa 2012 Yhdysvaltojen suurlähetystöä vastaan tehtyyn iskuun, jossa sai surmansa neljä henkilöä. Seuraavan vuoden toukokuussa poliisi otti yhteen järjestöä kannattaneiden mielenosoittajien kanssa sen jälkeen, kun järjestön vuosittainen kokous kiellettiin. Elokuussa 2013 Tunisian viranomaiset julistivat Ansal al-Sharian terroristijärjestöksi ja sillä väitettiin olevan yhteys oppositiojohtajien Chokri Belaidin ja Mohamed Brahmin murhiin.