Skriv en fortsættelse til dette afsnit - Der er ikke meget information tilbage om Melissus' liv. Han kan have været født omkring 500 f.Kr.; datoen for hans død er ukendt. Det lille, der er kendt om ham, er for det meste hentet fra en lille passage i Plutarkhos "Perikles liv". Han var kommandoen over den samiske flåde i den samiske krig
, og besejrede Perikles og den athenske flåde i 440 f.Kr. Plutark hævder, at Aristoteles siger, at Melissos også havde besejret Perikles i et tidligere slag. I sin "Life of Themistocles" benægter Plutark Stesimbrotos' påstand om, at Melissus blev holdt i høj agtelse af Themistocles, og hævder, at han forveksler Themistocles og Perikles. Melissus havde ry for at have været elev af Parmenides og lærer af Leucippus, selv om man må betragte sådanne påstande med en rimelig mængde skepsis.