От отца, царя Клеомена, Горго достался прямой, немного тяжелый нос, который, впрочем, соответствовал ее твердому нраву. Этот нрав Горго тоже унаследовала от отца.

Горго с юных лет выделялась среди своих сверстниц тем, что рано перестала играть в куклы. Горго раньше многих своих подруг научилась читать и писать, уже в девять лет задумчивая дочь царя предпочитала играм чтение героических поэм Гомера или мифических сказаний Гесиода. Когда умерла мать Горго, то воспитанием шестнадцатилетней царской дочери занялась Гегесо, родная тетка Горго. Царь Клеомен не противился этому, поскольку питал самые добрые чувства к родной сестре своей жены. Гегесо увлекалась поэзией Сафо. От нее тягу к чувственным стихам лесбосской поэтессы унаследовала и Горго.

Клеомен прочил в мужья своей дочери Леотихида, сына Менара, из царского рода Эврипонтидов. Леотихид занял трон Эврипонтидов, сместив с него Демарата, сына Аристона, благодаря поддержке Клеомена. Позднее выяснилось, что Клеомен, подкупив нужных людей, оболгал Демарата, назвав того незаконнорожденным. Тем не менее Леотихид остался на троне Эврипонтидов, поскольку Демарат бежал к персам и не собирался возвращаться.

Вражда между Клеоменом и Демаратом была давняя. Этим двоим честолюбцам было тесно в Спарте, они мешали друг другу. Если честолюбие Демарата выражалось в том, что он стремился побеждать не только на полях сражений, но и на общегреческих состязаниях в Олимпии, то Клеоменом двигало жгучее желание одному царствовать в Спарте. Демарат прославил Лакедемон, одержав победу в ристании колесниц на Олимпийских играх. Клеомен вел бесконечные войны с соседними греческими государствами в надежде, что спартанское войско проникнется к нему такой преданностью, какой не добивался в прошлом никто из спартанских царей. Опираясь на войско, Клеомен надеялся совершить в Спарте государственный переворот, низвергнув владычество эфоров.

Однако расчет Клеомена не оправдался. Войско не пошло за ним, когда он попытался ограничить власть эфоров. Клеомен бежал к фессалийцам, которые дали ему конное войско. В Фессалии у Клеомена было много друзей из числа тамошней знати. Кроме фессалийцев, к Клеомену присоединились фтиотийские ахейцы, опунтские локры, мегарцы и кое-кто из аркадян. С большим воинством Клеомен подступил к границам Лаконики.

Спартанская знать пребывала в смятении, поскольку в Спарте не было ни одного военачальника, способного на равных противостоять Клеомену. Как всегда, нашлись люди, в основном это были тайные сторонники Клеомена, которые заявляли во всеуслышание, что Клеомен не требует для себя каких-то особых привилегий, но желает возврата к тем временам, когда в Лакедемоне правили цари и старейшины, а коллегия эфоров занималась лишь гаданиями по звездам.

Знатные спартиаты решили уступить Клеомену, не доводя дело до сражения, ибо сомнений в том, что Клеомен выйдет победителем, не было ни у кого. За всю свою жизнь Клеомен ни разу не был побежден на поле битвы.

Впрочем, добившись своего, Клеомен недолго торжествовал.

Спартанцы, приговоренные Клеоменом к изгнанию, составили заговор. Заговорщики действовали быстро и дерзко. Они напали на Клеомена и его приближенных прямо в здании герусии, где те праздновали свою победу. Все друзья Клеомена были перебиты. Клеомену удалось вырваться, но от полученных ран он вскоре скончался. Собранное Клеоменом войско разошлось по домам.

Эфоры и старейшины посадили на трон Агиадов Леонида, сводного брата Клеомена. Горго стала женой Леонида, которого эфоры принудили развестись с первой супругой. Брак дяди и племянницы мог показаться в глазах эллинов кровосмесительным. Однако спартанские власти исходили из того, что Леонид и его младший брат Клеомброт доводились Клеомену не родными братьями. Отец у них был один, а матери разные.