Humans love recognizable patterns and symmetry. Rhymes sound alike, and when coupled with meter, help make the words "stick" in our memory. We also like artificial things that are easily distinguishable from the chaos and entropy of the natural world. We enjoy our feeble attempts at imposing order.
It’s as if the human mind was built to recognize patterns. There’s probably some biochemical reward mechanism associated with finding perceived patterns and structures, which would explain why that feels pleasant.
I have two theories, applying not just to rhyme but to traditional verse forms in general (i.e., formal constraints like rhyme, meter, alliteration, etc.):
In prehistory—when all knowledge was transmitted orally—verse constraints acted as a sort of verbal checksum to prevent transmitted knowledge from getting corrupted accidentally. And the presence of verse patterns became a subliminal flag indicating that whatever was being sung or recited was important knowledge worth the extra effort of casting into verse.
It’s been found in many different contexts that humans are most drawn to information with a novelty-to-predictability ratio of about 20–25%: if it’s much less than that we get bored, and if it’s much more than that we get lost and/or dismiss it as gibberish. So adding a predictable element like a regular rhyme pattern gives the creator freedom to add more novel elements without losing the audience.
It's also worth pointing out that rhyming is not the only way to get those pattern-recognition neurons firing. Meter in poetry/lyrics is all about this, and the Ancient Greeks knew all about it. They also knew all about mnemonic tropes (wine-dark sea) and other devices. Old English in particular built most of its poetry and songs around alliteration rather than rhyming.
Because it's drugs for your brain. Your brain expects to find a pattern and rewards you when you do. Brainscans have shown similar activation patterns in people that are listening to their favorite music as people who have recently injected heroin.
I want to add to the question with: and why does sometimes rhymes or phrases in other languages sound even more pleasing? "Sometimes friends" in Japanese is just super fun. Tokidoki tomodachi!
I like the novelty/predictability ratio idea. There is also the idea of “create expectations and satisfy them”, which leads to a sense of stability. Our cultures and genres create expectations. Rhymes tied to a certain metric can become part of these expectations. Of course, you can also create expectations and frustrate them, which leads to a sense of instability. Searching for “fakeout rhyme” videos makes this evident. Pat Pattison, an expert in songwriting, could be a good source on this ☺️