This introduction to the theory of decoherence is aimed at readers with an interest in the science of quantum information. In that field, one is usually content with simple, abstract descriptions of non-unitary "quantum channels" to account for imperfections in quantum processing tasks. However, in order to justify such models of non-unitary evolution and to understand their limits of applicability it is important to know their physical basis. I will therefore emphasize the dynamic and microscopic origins of the phenomenon of decoherence, and will relate it to concepts from quantum information where applicable, in particular to the theory of quantum measurement.The study of decoherence, though based at the heart of quantum theory, is a relatively young subject. It was initiated in the 1970's and 1980's with the work of H. D. Zeh and W. Zurek on the emergence of classicality in the quantum framework. Until that time the orthodox interpretation of quantum mechanics dominated, with its strict distinction between the classical macroscopic world and the microscopic quantum realm. The mainstream attitude concerning the boundary between the quantum and the classical was that this was a purely philosophical problem, intangible by any physical analysis. This changed with the understanding that there is no need for denying quantum mechanics to hold even macroscopically, if one is only able to understand within the framework of quantum mechanics why the macro-world appears to be classical. For instance, macroscopic objects are found in approximate position eigenstates of their center-of-mass, but never in superpositions of macroscopically distinct positions. The original motivation for the study of decoherence was to explain these effective super-selection rules and the apparent emergence of classicality within quantum theory by appreciating the crucial role played by the environment of a quantum system. Hence, the relevant theoretical framework for the study of decoherence is the theory of open quantum systems, which treats the effects of an unThis text corresponds to a chapter in: A. Buchleitner, C. Viviescas, and M. Tiersch (Eds.), Entanglement and Decoherence.