The -d- was inserted 16c. on mistaken notion that initial a- was from Latin ad-. From c.1300 as "to promote;" intransitive sense is mid-14c., "move forward." Meaning "to give money before it is legally due" is first attested 1670s. Related: Advanced; advancing. The adjective (in advance warning, etc.) is recorded from 1843.

n.

c.1300, "boasting, ostentation," from advance (v.). Early 15c. as "advancement in rank, wealth, etc." Advances "amorous overtures" is from 1706.