Agesilaos var sønn av Arkhidamos II og hans andre hustru Eupoleia, bror av Kyneska (den første kvinne i antikken som oppnådde en olympisk seier) og en yngre halvbror Aigs II.