This is a brilliant question. though it falls in a fallacy.

The idea that everything must have a creator is recursive and seems to go all out into an infinite loop.

From a creation perspective, it is indeed!

My below elaboration is based on the Islamic faith, which is my religion.

God, The problem

Universal, and cosmic rules are so consistent, that even Human mind, in its very observant nature, is confined by its delimited exposers, the same vehicle that understands subconsciously its inability to reach the absolute knowledge about any finite matter, except in analytic propositions(discrete problems). So discussion of God as a problem that is contingent by its philosophical nature.

contingency here is either leading to a Possible proposition, or a Tautological proposition (I eliminate the Contradiction proposition based on your premises in the question)

Re-thinking God

It's very important to cast the topic of the premise to well versified premises. In which case it is, Allah, being out of Time and Space, may not be confined in question to any of these two factors relating His necessary existence!

When Does God fail

God will never fail to exist! but God can fail to satisfy His necessary Existence if it (His existence) intersected with His creation, and hence He will be subject to (The Earthly/Universal Rules) and in fact this is the exact part of your question, as we understand He exists, necessarily. But we need not to apply The earthly rules that are (MUST BE) predefined By Allah already.(see note 1.B below)

Allah, The Exalted

Our minds will lead us to the infinite loop of who created Allah. People(a creation) will always apply the so-far observed fact, that everything should have a creator! Ironically, we apply this on the creator Himself, even though our observation of His nature is exactly ZERO! In other words, the Creator can't be THE CREATOR, if He was created! So The Only Solution to break the loop, is: The TRUE GOD MUST NOT HAVE A CREATOR, otherwise, his creator will be the creator!

So, how can Allah's attribute The Creator prove Him?

The creator is the one who creates, and by the way there are many creators! but The Creator is uniquely, Allah. notice the plural in the following verse (creators)

So blessed is Allah, the best of creators.23-14

How does The Creator differ from other creators?

Allah beautifully asks a question,

Or were they created by nothing, or were they the creators [of themselves]?52-35

Also He states:

O people, an example is presented, so listen to it. Indeed, those you invoke besides Allah will never create [as much as] a fly, even if they gathered together for that purpose. And if the fly should steal away from them a [tiny] thing, they could not recover it from him. Weak are the pursuer and pursued. 22-73

Quran's Answer

Allah is The First none before Him, and the last, none will be after Him (after demolishing life, the pre-resurruction time).

He is the First and the Last, the Ascendant and the Intimate, and He is, of all things, Knowing. 57-3

Important Notes

1.a Sura 52- verse 35 that is presented above uses the word Al-Khaliqoun

الخالقون

which is mentioned in DOER FORM. so the verse is a total negation that they might be the CREATORS! Real Ability to create is to find what doesn't exist from nothing. Otherwise, you are just a creator who manipulates/utilises what's already created for him.

1.b Thinking that God can confine Himself to what He has created, which might lead to contradictions of what He has decreed before will just blow the concept of God. If He has knowledge and it was always absolutely TRUE, then He can't contradict His own Rules, due to the suggested premise that He is invisible.

1.c The fallacy in the premise is addressed in section Re-thinking God above

This is, and Allah knows best. if you have any further questions please leave a comment.