Η ίδρυση της οργάνωσης στα πρώτα χρόνια του πολέμου του Ιράκ, ενώ ανέπτυξε δεσμούς με την Αλ Κάιντα. Αργότερα η οργάνωση εμπλέχτηκε και στον Συριακό Εμφύλιο Πόλεμο. Η κεντρική διοίκηση της Αλ Κάιντα, τον Φεβρουάριο του 2014, αποκήρυξε την οργάνωση Ισλαμικό Κράτος του Ιράκ και της Ανατολής, εξαιτίας της σύγκρουσης της τελευταίας με την Αλ Νούσρα, παρακλάδι της Αλ Κάιντα στη Συρία. Η σύνθεση των μελών της προέρχεται από πολλές παραστρατιωτικές οργανώσεις, όπως την Αλ Κάιντα του Ιράκ, το Συμβούλιο της Σούρα των Μουτζαχεντίν και άλλες. Αυτά τα μέλη πρεσβεύουν στην πλειοψηφία τους το Χαριτζιτικό Ισλάμ.