I understand that events cannot be mutually exclusive and independent (when P(event) $\neq 0$). From this, I also realized that by definition then, mutually exclusive events must also be dependent. Does it hold then, that events that are not mutually exclusive must be independent?
Any mathematical/intuitive explanation is greatly appreciated, as well as how to recognize independent vs. dependent events if this is not the case.
Abstractly, one could argue that virtually the opposite of your statement is true, i.e. that events that are not mutually exclusive are still almost never independent.
Imagine two events $A$ and $B$ that are not mutually exclusive, such that $P(A) = 0.3 \,$ and $P(B)=0.4 \,$. Consider the Venn diagram of the two overlapping sets, and visualize moving them closer together or further apart, thus varying the size of the overlapping region $A \cap B$. It should be clear that $P(A \cap B)$ could take on any value between $0$ and $0.3$, but of that infinite set of possible values, the only one that would make $A$ and $B$ independent would be $P(A \cap B) = 0.12 \,$.
It's not difficult to use the same reasoning come up with concrete examples. Imagine that in a class of 100 high school seniors, 30 take Physics and 40 take Calculus. Almost certainly those two events will not be mutually exclusive, but unless there are exactly 12 students taking both courses, the two are not independent.