Avenge is simply a verb; while revenge can either be a noun or a verb. Avenge is more of inflicting punishment for a wrongdoing, while revenge can be more of a personal cause and less concerned in justice. It is just focused in assaulting another in return for a similar attack.
Lastly, venge is the root word for them. :)