Utterslev ontstond als zelfstandige parochie in 1938. Het was een van de vele afsplitsingen van de parochie Brønshøj. De parochiekerk kwam gereed in 1963. In december 2012 werd de parochie samengevoegd met Bellahøj tot Bellahøj-Utterslev. De parochiekerk van Utterslev werd in 2013 buiten gebruik genomen.