Yes, there never was a "time" when God was not all knowing, all powerful, all wise.
So at least those properties would be eternal, correct? Here's the problem with your original statement:
****His attributes to me are how God relates to His creation, as in he shows love/Grace/Mercy/wrath etc.****
If God's attributes are how he relates to his creation, then creation must be eternal or those attributes are not eternal. Either one is wrong. The first one is the teaching of Origen.