This paper is devoted to the general theory of linear systems of fractional order pseudo-differential equations. Single fractional order differential and pseudo-differential equations are studied by many authors and several monographs and handbooks have been published devoted to its theory and applications. However, the state of systems of fractional order ordinary and partial or pseudo-differential equations is still far from completeness, even in the linear case. In this paper we develop a new method of solution of general systems of fractional order linear pseudo-differential equations and prove existence and uniqueness theorems in the special classes of distributions, as well as in the Sobolev spaces.