Tras tres años de amistad, en los que Catherine apoyó el trabajo de predicador itinerante de William con un nutrido epistolario, (6 volúmenes publicados en 1988: "Writings of Catherine Booth") contrajeron matrimonio el 16 de junio de 1855, en la iglesia congregacionalista de Stockwell Green, en el sur de Londres.