Why do both "and" and "or" exist?
"and" is just a change in the argument of "or", and vice versa.
$$ a \cap b = \neg(\neg a \space \cup \space \neg b) $$
$$ a \cup b = \neg(\neg a \space \cap \space \neg b) $$
So why do we have both of them? Do they both exist simply for convenience in defining other more complicated logical structures?
I suppose another way of asking it is, why do we not have no "or's" or no "and's"? (I think)
First of all, in intuitionistic logic those equivalences don't hold.
But even inside classical logic, there's good reason to have symbols for each: they're quite common! (We also have symbols "$\implies$" and "$\iff$" for the same reason.) Having symbols for everything isn't great, but using the bare minimum of symbols isn't great either; you strike a balance. "And," "or," "implies," "iff," and "not" are really commonly used connectives in mathematics, so we've found it useful to have symbols for each of them.
That said, in proofs, we often do reduce to a "minimal-symbols" case: e.g. if you're proving something by induction on the complexity of some formula. So just as having more symbols is sometimes useful, using the bare minimum of symbols is also sometimes useful.