Definition
A (very) long time ago.
Origins
In reference to lunar calendars, which were more commonly used in premodern times.
How People Actually Use It
Many moons ago means: many years ago, a long time ago
"Biden was born many moons ago"
Source: Urban Dictionary