Brasidas var sønn av Tellis og Argileonis og utmerket seg for første gang ved å komme Methone, som var beleiret av athenerne, til unnsetning i 431 f.Kr. Året etter ser det ut til at han var i navnet var efor. I 429 ble han sendt ut som en av tre kommisjonærer for å gi råd til admiral Knemos. Som trirark utmerket han seg i angrepet på den athenske stillingen i slaget ved Pylos, der han ble alvorlig såret.