Die Besiedlung des Bregenzerwaldes begann um das Jahr 1000 nach Christi Geburt. Egg zählt neben Andelsbuch, Schwarzenberg und Lingenau zu den ältesten Dörfern der Talschaft.
Die früheste urkundliche Erwähnung der Pfarre "Anderegge" ist im "Liber decimationis" von 1275 (Freiburger Diözesan-Archiv) zu finden. Egg war königliches Reichsgut, später Besitz der Grafen von Bregenz und Feldkirch und kam 1390 mit dem Gericht "Innerwald" an das Haus Habsburg-Österreich.
Im Gericht Innerwald regierte und urteilte mehr als 400 Jahre lang der freigewählte Landammann mit seinen 24 Räten. In Egg tagten zu jenen Zeiten das Nieder- und Hochgericht. Daran erinnern noch die Gerichtslinde und der Prangerstein neben der Pfarrkirche, die Richtstätte beim Mühlinger Bild und der Galgenbühel auf dem Feldweg nach Großdorf. Zur napoleonischen Zeit hat Bayern die freie Gerichtsbarkeit und Verwaltung der Innerwälder ab 1806 aufgehoben.
Von 1805 bis 1814 gehörte der Ort zu Bayern, dann wieder zu Österreich. Zum österreichischen Bundesland Vorarlberg gehört Egg seit dessen Gründung 1861.
Von 1945 bis 1955 war Egg Teil der französischen Besatzungszone in Österreich.