Not true.
Some creation myths posit a pre-existing universe, material stuff out of which their god(s) came, layed the egg, was made, or whatever.
Sauron
But it usually still has a beginning -- in the same way that Genesis says that God created the Universe.
Remember, I was answering someone who said the Christian Bible was "unique" in positing a beginning. In Genesis, God stands astride the Universe and thus is an anchor point.
Some (few) creation myths might suggest an infinite backdrop, but I can't think of one, offhand.