Narodil sa vArkádii ako synLykorta, prominentného gréckeho politika. Lykortas bol veliteľom kavalérie vAchájskom spolku. Postoj jeho otca voči rímskej nadvláde nadMacedóniou mal za následok jeho uväznenie. Následne bol deportovaný do Ríma kde ho konzulLucius Aemilius Paullus zamestnal ako tútora pre svojich dvoch synov. Polybius mal v roku 152 pred Kr. možnosť vrátiť sa do Macedónie, ktorú nevyužil a ostal v Ríme. Stal sa blízkym priateľom generálaScipia mladšieho, ktorého sprevádzal na výprave doHispánie aAfriky.
Polybius zastával názor, že historici by mal zaznamenávať iba udalosti, ktorých sa zúčastnili alebo ktoré zaznamenali od očitých svedkov.