According to Wiktionary, they all come from Latin "exitus", which is a participle of "exire", which literally means "to go out/outside, to exit, to leave".
I think that's pretty similar to the origins of success:
Learned borrowing from Latin successus, from succēdō (“succeed”), from sub- (“next to”) + cēdō (“go, move”). Partly displaced native Old English spēd, whence Modern English speed.
Both seem to (!) relate to finishing a task, and might've gained the positive connotation later on.