Do all narrative poems have to rhyme?

Well, all poems don't have to rhyme, but part of the definition of a "rhyming poem" is that it rhymes, so I would say yes. There has to be at least one rhyme somewhere in the poem or it wouldn't be able to fall under that definition.