Over Gorgo haar jeugd is weinig bekend, maar ze was waarschijnlijk op dezelfde manier opgevoed als andere Spartaanse meisjes van adellijke familie. Dat betekende dat er veel aan sport werd gedaan om het lichaam te sterken. Volgens Herodotus' historiën, adviseerde zij haar vader Cleomenes op de jeugdige leeftijd van acht of negen jaar om geen vertrouwen te stellen in Aristagoras van Milete, een buitenlandse diplomaat die Cleomenes wilde overhalen om een geplande Ionische Opstand tegen de Perzen te ondersteunen. "Vader, U kunt deze man beter wegsturen of de vreemdeling zal U corrumperen". Cleomenes volgde haar advies.