Píše pokračování tohoto odstavce - O životě Melissuse nezbývá mnoho informací. Možná se narodil kolem roku 500 př. n. l.; datum jeho smrti není známo. To málo, co se o něm ví, je většinou shromážděno z malé pasáže v Plutarchově "Život Perikle". Byl velitelem samijské flotily v samijské válce.
, a porazil Periklea a aténskou flotilu v roce 440 př.nl. Plutarch tvrdí, že Aristoteles říká, že Melissus také porazil Periklea v dřívější bitvě. Ve svém "Životě Themistokla" Plutarch popírá tvrzení Stesimbrotuse, že Melissus byl Themistoklem velmi ceněn, a tvrdí, že si plete Themistokla s Periklem. Melissus byl údajně žákem Parmenida a učitelem Leukippa, ačkoli takové tvrzení je třeba považovat za dostatečně skeptické.