In this paper, we provide the algebraic foundations to the theory of relative bounded cohomology. In particular, we prove that the relative bounded cohomology of spaces depends only on their fundamental groups. We also prove Gromov's Equivalence theorem and Relative mapping theorem for relative bounded cohomology, stated by Gromov without proofs in [M. Gromov, Publ. Math. IMES 56 (1982) 5-100]. (C) 2002 Elsevier Science B.V. All rights reserved.