Den 26-årige mand, der er mistænkt for det brutale mord på en 25-årig kvinde, var i forvejen kendt af politiet.