I could think of a few backstories that would work pretty well for a non-evil warlock. (this is a very simplified example, for the sake of time.)
A man's sister is taken and imprisoned by a devil. The man goes out and find the devil, who tells the man that the only was to get back his sister is...