Automorphic Lie Algebras arise in the context of reduction groups introduced in the late 1970s in the field of integrable systems. They are subalgebras of Lie algebras over a ring of rational functions, defined by invariance under the action of a finite group, the reduction group. Since their introduction in 2005 a classification is pursued. Past work shows remarkable uniformity between the Lie algebras associated to different reduction groups. That is, many Automorphic Lie Algebras with nonisomorphic reduction groups are isomorphic. In this thesis we set out to find the origin of these observations by searching for properties that are independent of the reduction group, called invariants of Automorphic Lie Algebras. Several invariants are obtained and used to set up a structure theory for Automorphic Lie Algebras. This naturally leads to a cohomology theory for root systems. A first exploration of this structure theory narrows down the search for Automorphic Lie Algebras significantly. Various particular cases are fully determined by their invariants, including most of the previously studied Automorphic Lie Algebras, thereby providing an explanation for their uniformity. In addition, the structure theory advances the classification project. For example, it clarifies the effect of a change in pole orbit resulting in various new Cartan-Weyl normal form generators for Automorphic Lie Algebras. From a more general perspective, the success of the structure theory and root cohomology in absence of a field promises interesting theoretical developments for Lie algebras over a graded ring., Comment: 156 pages, PhD thesis, University of Northumbria at Newcastle, 2014