Let A = {A ij } i,j∈I , where I is an index set, be a doubly indexed family of matrices, where A ij is n i × n j . For each i ∈ I, let V i be an n i -dimensional vector space. We say A is reducible in the coupled sense if there exist subspaces, U i ⊆ V i , with U i = {0} for at least one i ∈ I, and U i = V i for at least one i, such that A ij (U j ) ⊆ U i for all i, j. Let B = {B ij } i,j∈I also be a doubly indexed family of matrices, where B ij is m i × m j . For each i ∈ I, let X i be a matrix of size n i × m i . Suppose A ij X j = X i B ij for all i, j. We prove versions of Schur's Lemma for A, B satisfying coupled irreducibility conditions. We also consider a refinement of Schur's Lemma for sets of normal matrices and prove corresponding versions for A, B satisfying coupled normality and coupled irreducibility conditions.