Etter legenden skal Xenofanes ha hatt Parmenides som sin lærer, men som med så mye annet rundt hans liv er også dette langt fra sikkert. I de kun 38 fragmentene vi har av Xenofanes' verker, opptrer han med flere forskjellige meninger som krysser hverandre. Det er mulig han ikke søkte en enhet i sin egen filosofi, men opptrådte mer som den som spør enn den som svarer. En av de få tingene som går igjen er at han er kritisk til den antropomorfistiskenn polyteisme som Homer og Hesiod stod for.