This achievement requires the Hurt me Plenty dificulty, but there are other achievements that require completing all levels in Ultra-Violence.
Follow this walkthrough if you feel lost in any chapter: