Agesilaos hadde ikke en framtoning som var imponerende: han var liten av vekst og hans ene fot var lavere enn den andre. Det ble benyttet som argument imot hans tiltredelse som konge. Et orakelsvar advarte Sparta mot et sykelig styre, men de fleste antikke skribenter betraktet ham som en meget vellykket leder av geriljakrigføring, overvåken og rask, dog forsiktig, — hans personlige tapperhet ble aldri betvilt i hans egen tid. Om hans mot, måtehold, og hardførhet, er mange eksempler omtalt, og i tillegg til kvaliteter som var mindre opphøyd i Sparta, som vennlighet og ømhet som far og venn. Den antikke historikeren Xenofon var en stor beundrer og hadde tjenestegjort under Agesilaos i krigene i Anatolia.