Della sua vita si sa solo che visse a Coo e che fu uno dei fondatori dell'antica setta medica dei dogmatici assieme a due suoi cognati, Tessalo e Dracone. Polibo fu inviato all'estero da Ippocrate, con altri suoi compagni e allievi, durante il tempo della peste, affinché potesse aiutare con la sua abilità medica i molti cittadini che nelle varie città venivano colpiti dalla malattia. Dopo aver terminato il suo lavoro all'estero tornò nel suo paese natale, per rimanerci poi fino alla fine dei suoi giorni. Secondo Galeno, Polibo ha sempre seguito scrupolosamente le opinioni e le modalità di intervenire sulle varie malattie di Ippocrate, ma la rigorosa esattezza di questa affermazione è stata messa in dubbio.