La relación entre Fred y Rose West comenzó a principios de 1969, cuando se conocieron en una parada de autobús en Cheltenham, Inglaterra. Fred, que ya estaba casado con Catherine Costello, tenía dos hijas y vivía con una joven llamada Ann McFall. Rose, de apenas 15 años, dejó su trabajo en una panadería para mudarse con Fred y convertirse en niñera de los hijos de su pareja. Sin embargo, la relación entre ellos no fue convencional ni saludable. Según el autor Colin Wilson, Rose fue una mujer con un “carácter terrible”, y la dinámica de la relación fue marcada por abusos y manipulaciones mutuas. La joven, que fue víctima de abuso en su niñez, encontraba en Fred una figura similar que le permitía expresar su furia y deseos de control​.

La propiedad de los West en Cromwell Street se convirtió en el centro de su reinado de terror. Los West llevaban a sus víctimas allí, donde las mantenían prisioneras en condiciones inhumanas. Muchas de las víctimas eran jóvenes que se encontraban en una situación vulnerable, como Caroline Owens, quien, después de haber sido secuestrada, fue brutalmente violada y torturada por los West. Su escape fue uno de los pocos que se registraron, ya que los West pudieron mantener su fachada de vida normal, a pesar de las atrocidades que ocurrían en su hogar. Según Geoffrey Wansall, quien cubrió el caso: “Los inquilinos de la casa oían y veían muchas cosas, pero nada que fuera fácilmente explicable en ese momento”.