Работы Зенона дошли до нас в изложении Аристотеля и комментаторов Аристотеля: Симпликия и Филопона. Зенон участвует также в диалоге Платона «Парменид», упоминается у Диогена Лаэртского, Плутарха, в Суде и многих других источниках.
Сын Телевтагора, учился у Ксенофана и Парменида. Как сообщает Диоген Лаэртский, участвовал в заговоре против тирана Неарха (по другим сведениям — Диомедонта). Был арестован. На допросе, при требовании выдать сообщников, вел себя стойко и даже, по некоторым сведениям, откусил тирану ухо, а по другим — откусил собственный язык и выплюнул его в лицо тирану. Присутствовавшие граждане были настолько потрясены произошедшим, что побили тирана камнями. По другим сведениям, напротив — Зенон был казнён: его бросили в ступу и истолкли в ней.
Диоген сообщает, что Зенон был любовником своего учителя, однако Афиней решительно опровергает подобное утверждение: «Но что всего отвратительнее и всего лживее — так это безо всякой нужды сказать, что согражданин Парменида Зенон был его любовником».
Современники упоминали 40 апорий Зенона, до нас дошли 9, обсуждаемые у Аристотеля и его комментаторов. Наиболее известны апории и движении:
Апории «Дихотомия» и «Стрела» напоминают следующие парадоксальные афоризмы, приписываемые ведущему представителю древнекитайской «школы имен» (мин цзя) Гунсунь Луну (середина IV в. до н. э. — середина III в. до н. э.): «В стремительном [полете] стрелы есть момент отсутствия и движения, и остановки»; «Если от палки [длиной] в один чи ежедневно отнимать половину, это не завершится и через 10000 поколений».