Gjennom sin far, general Lykortas, ble Polybios tidlig involvert i det akhaiske forbundet som han tjente som ambassadør til Egypt og som kavalerist.