Break it into small chunks and practice. Practice more. Put the chunks together and practice even more. Like any skill, it isn't something people are magically good at beyond minor proficiency.

Every performance- singing a song, playing an instrument, performing a stand-up routine, giving a speech, performing a theatrical role are all things that are best done from memory but require practice.

There are pneumonic tricks you can use- I've seen some people do it for tricks like memorizing the order of a deck of cards- but it's less useful for long term recital because it helps with order but not comprehension or fast indexing.