Προκοννήσιος γεννήθηκε γύρω στο 375 π.Χ. στην Αλωπεκόννησο ή Προκόννησο της Προποντίδας, μαθητής του Ευδόξου, μάλλον από τη σχολή της Κυζίκου, τον ακολούθησε στην Αθήνα, στην οποία μαθήτευσε στην Ακαδημία του Πλάτωνα και αργότερα εξελίχθηκε σε έναν από τους σημαντικότερους καθηγητές της