Allah is not bound by time & space, true, but it's actually quite complicated from there on. or not,,
In Islam he has several 'names', these are attributes that can't mostly be his without his creation, such as the merciful, the creator and so on.
One of the names, in close translation means 'the All knowing', this means that he knew of us even before our creation, so we were part of his knowledge, and his knowledge is eternal as he is. Before our existence, we were a possibility for existence. Without creating, 'The Creator' is only a possibility, not manifest yet.
he is the only being existing absolutely, truly, we-and the rest of his creation- exist temporally, relatively.
He is described in arabic as a 'That', which approximately means 'self/being', his 'That' separate from his attributes is nowhere in regards to us, it is beyond creation, his names and attributes, that are the names and attributes of the 'That' are-appearently- in this world; his creation.
They are his actions, the link between us-and all creation- and him.
We notice his actions, and through them know of him, but not him, for he is beyond us, greater than us.
Some notice his actions behind all occurrences, and thus are lost within him; his actions, thus are not aware of the difference. In Islam we clearly separate between Allah and his creation, true, we do seek, and long for him, but we are not him.