Gorgo ble ifølge Herodot født i løpet av perioden 518-508 f.Kr., så - avhengig av når hun var født - har de giftet seg tidligst i 500 f.Kr. (for passende giftealder for spartanske jenter var 18-19-årsalderen). Iallfall var de gift da faren hennes døde omkring 490 f.Kr. De fikk ett barn, sønnen Pleistarkos.