Яркая карьера Клеомена началась, некоторым образом, еще до его рождения. Он был старшим сыном Анаксандрида II, но не был рожден первой и в то время фактически единственной женой Анаксандрида. Первая жена оказалась не в состоянии забеременеть, и благодаря уровню знаний древних греков об анатомии и их патриархальной дискриминации женщин в этой неудаче обвинили, конечно, ее, а не Анаксандрида. Однако Анаксандрид любил ее или, во всяком случае, хотел удержать, и только после официального приказа эфоров он наконец согласился взять другую жену. Интересно, что эта вторая жена происходила из семьи мудреца Хил она и стала матерью будущего Клеомена I, который родился спустя некоторое время около 560 г. до н. э. Но, тем не менее, Анаксандрид не оставил свою первую жену — он фактически отказался развестись с ней и таким образом оказался двоеженцем, заключив брак с матерью Клеомена I, согласно Геродоту, «поступив совершенно не по-спартански». Он был настолько далек от того, чтобы оставить свою первую жену, что на самом деле ухитрился завести с ней трех сыновей, и это стало причиной первого подтвержденного, но в действительности, возможно, и не первого спора о наследственном праве спартанских царей.
Когда около 520 г. Анаксандрид умер, наследственное право на трон Агиадов оспаривалось между Клеоменом и его младшим сводным братом Дориеем. Геродот, возможно, под влиянием своих источников, говорит, что притязания Дориея основывались на
Однако это отнюдь не единственный интересный факт, связанный с юным Дориеем. Его имя, которое означает «дориец», также имеет магическое значение. Без сомнения, спартанцы были дорийцами, так почему одного из них назвали таким именем? По-видимому, объяснение этому чисто прагматическое. В том, что касается мифологии, правящая царская семья и другие спартанские аристократы притязали на то, чтобы считаться потомками ахейцев Гомера, в частности, члены царской семьи претендовали на установление родственных связей по линии Менелая. Около 550 г., как мы видели, особенно большое возбуждение произвели раскопки предполагаемых останков «ахейца» Ореста из Тегеи и одновременно останков его сына Тисамена в районе Пелопоннеса, известном как Ахейя. Это вполне правдоподобно можно счесть «ахейской» политикой, для которой имя Дориея могло вероятным образом выглядеть как ответный удар, возможно, обязанный семье его матери, намеревавшейся подчеркнуть, что Дорией был скорее человеком из народа, а не принадлежал к высокомерной, привилегированной аристократической элите.
Во всяком случае, это кажется линией поведения, принятой Дориеем, когда он вступил в борьбу за трон после смерти своего отца Анаксандрида. На этот вызов Клеомен ответил, что является перворожденным сыном покойного царя, и более того, родившимся после того, как Анаксандрид стал царем, как будто это делало его рождение еще более царским и законным. Неудивительно, что спартанцы действовали согласно своим традиционным обычаям и возвели на трон Клеомена, хотя и не могли полностью предвидеть, во что они впутались. Дорией, обнаружив, что Спарта недостаточно велика для него и Клеомена, воспользовался первой возможностью, чтобы покинуть дом и искать славы и известности за границей, безуспешно пытаясь найти колонию в северной Африке или на Сицилии, которая стала бы только второй после Тараса спартанской колонией.