Antisthenes ble født på midten av 400-tallet f.Kr. som sønn av Antisthenes fra Athen. Hans mor var derimot utlending fra Trakia. I sin ungdom var han med i kampen ved Tanagra i 426 f.Kr. under Peloponneskrigen. Siden ble han en disippel først av Gorgias og deretter av Sokrates. Han var tilstede ved Sokrates' død i 399 f.Kr.