I got my creature really early in the game. So long as you have body parts you get a beastie. . .. ... .. . (i don't know how to hide spoilers so i'll give a warning.) . .. ... .. .
-SPOILER- There is a necromancer in a cave by the church/cathedral ruin.
Let us swim in this sea of fire, and hope that the demons of doubt do not drown us.