Acts 17

 Paul's masterful speech on Mars Hill, in my mind, is revealing as he states - 

"God that made the world and all things therein, seeing that he is Lord of heaven and earth, dwelleth not in temples made with hands;

25 Neither is worshipped with men’s hands, as though he needed any thing, seeing he giveth to all life, and breath, and all things;

26 And hath made of one blood all nations of men for to dwell on all the face of the earth, and hath determined the times before appointed, and the bounds of their habitation;

27 That they should seek the Lord, if haply they might feel after him, and find him, though he be not far from every one of us:

28 For in him we live, and move, and have our being; as certain also of your own poets have said, For we are also his offspring.

29 Forasmuch then as we are the offspring of God, we ought not to think that the Godhead is like unto gold, or silver, or stone, graven by art and man’s device."  (Acts 17:24–29)

The very word "offspring" is defined as - 

"A child or children of a parent or parents"

Obviously, Paul is saying there was a pre-xistence and we are spirit children of our Father in Heaven