Do you believe that God existed as a man on some other planet in this universe?
My opinion is this: "certainly not". The scriptures are very clear that God created all things.
And, for example, Psalm 90 declares: "Before the mountains were brought forth, or ever thou hadst formed the earth and the world, even from everlasting to everlasting, thou art God."
The question arises because of Joseph Smith's teaching that "God himself was once as we are now, and is an exalted man, and sits enthroned in yonder heavens!" (from the King Follett funeral sermon, which I should caviat is not part of Mormon canon, although widely accepted as valid Mormon doctrine.
My own reconciliation of these two views, is that I do not believe God, or other spiritual beings for that matter, lives in our physical universe, the commonly accepted 4-dimensional space-time. That He cannot be described by the laws of physics is clear. So I view God as standing outside of space-time. I believe C.S. Lewis used the analogy of someone looking at a table-- they can see the whole table at once. Just as this, God can see all of space and all of time, at once. A revelation to Joseph Smith contained in the Doctrine and Covenants states this very clearly:
D&C 38:1-2
1 Thus saith the Lord your God, even Jesus Christ, the Great I AM, Alpha and Omega, the beginning and the end, the same which looked upon the wide expanse of eternity, and all the seraphic hosts of heaven, before the world was made;
2 The same which knoweth all things, for all things are present before mine eyes;
I think the phrase, "all things are present before mine eyes" very succinctly captures the same image Lewis has.
So, as far as our universe, and our time stream goes, God has been and ever will be God. However, in some "earlier" time stream perhaps (of course "early" is not a good adjective to describe events out of time) I believe (in accordance with Smith's teaching) that God went through a similar mortal existence before being glorified.
A lot of anti-Mormon critics point to the King Follett sermon as saying that Mormon's believe God has a God, or that God as peers, etc. I don't necessarily see that at all, because it's very hard (if not impossible) to envision what life outside space-time would be like. I interpret verses such as "no other Gods before me", etc, as meaning that as far as this universe goes, our God is the only God. But, I suppose our God may have peers which are responsible for other universes, which are separate from ours (you can't get there from here).
As a final note, let me say that although many Mormons believe the doctrine that God was once as we are now (myself included), I should also point out that this doctrine is nowhere to be found in canonized LDS scripture. In the Doctrine and Covenants, it does talk about men becoming gods, but it does not teach that God was once a man. However, the doctrine has been taught by various Presidents of the Church, Joseph Smith included (as per the King Follett quote above). Anyway, just thought I should point that out. Don't know what it means. I guess I think it means that one can be an active, worthy, member of the LDS church without believing that God was once a man like us.