Полибий происходил из города Мегалополя в Южной Аркадии, находившегося к тому времени (с 235 г. до н. э.) в составе крупнейшего объединения греческих городов-государств – Ахейского союза. Его семья была знатна и богата. Так, его отец Ликорт четырежды занимал должность стратега и был в дружбе с другим крупнейшим политическим и военным деятелем Ахейского союза, Филопеменом. Точно определить даты жизни Полибия невозможно. Единственный достоверный намек на них содержится в его труде, где Полибий говорит, что в 180 г. до н. э. он был в составе посольства в Египет к Птолемею V, хотя еще не достиг подобающего для серьезных поручений возраста, то есть тридцати, а возможно, и сорока лет. Таким образом, можно только говорить, что он родился в последнее десятилетие третьего столетия до нашей эры. Дальнейшие этапы его жизни можно восстановить только со значительными пробелами. Возможно, в 182 г. до н. э. он участвовал в походе в Мессению, которым руководил его отец. В 170 или 169 г. до н. э. Полибий был избран гиппархом (командующим конницей) Ахейского союза. В 169 г. до н. э. он возглавлял посольство к консулу Квинту Марцию, воевавшему в Фессалии, где впервые ознакомился с римской армией и даже принял участие в боевых действиях. В 167 г. до н. э. политические противники Полибия и его единомышленников, занимавшие проримскую позицию, добились решительного перевеса. Благодаря их интригам до тысячи первых лиц Ахейского союза, в числе которых находился и Полибий, были вынуждены в качестве заложников уехать в Рим, откуда они были расселены по разным городам Этрурии.
Полибию повезло больше остальных. В Риме ему удалось познакомиться с будущим разрушителем Карфагена, юным Публием Корнелием Сципионом Эмилианом. Между ними очень быстро возникла крепкая дружба, и по ходатайству Сципиона Эмилиана и его брата, Квинта Фабия Максима Эмилиана, Полибию было разрешено остаться в Риме. Он был введен в дом Сципионов, став не только другом, но и наставником Сципиона Эмилиана, делясь с ним своим военным и политическим опытом. За время пребывания в Риме Полибий находился в гуще событий, определявших жизнь средиземноморских народов, и мог свести личное знакомство со всеми иностранными правителями, прибывавшими с посольствами в Вечный Город. Пользуясь покровительством своего влиятельного патрона, Полибий имел возможность не только выезжать за пределы Рима, но и участвовать в политических интригах. Как явствует из его произведений, он мог бывать в разных областях Италии, Сицилии, Испании, Галлии, Малой Азии и Северной Африки, переходил Альпы. Авторитет Полибия среди римской знати вырос настолько, что в 150 г. до н. э. после просьбы, поддержанной Марком Порцием Катоном, ахейские заложники были освобождены. За семнадцать лет пребывания в Италии из них в живых осталось только триста человек.
Полибий вернуться в Грецию, но уже в начале 149 г. до н. э. римляне пригласили его приехать на Сицилию, в Лилибей, где готовилась армия для новой войны с Карфагеном. Бывший гиппарх Ахейского союза мог быть полезен в управлении войсками. Правда, вскоре римляне сообщили, что необходимость в его присутствии отпала, так как карфагеняне выдали заложников и войны не будет, но вскоре ситуация вновь обострилась, и Полибий прибыл в Северную Африку. После того как консульскую должность, а вместе с ней и командование войсками в Африке получил Сципион Эмилиан, Полибий находился при полководце и помогал ему советами. Последние бои за Карфаген и гибель города происходили на его глазах.
По окончании Третьей Пунической войны Полибий вернулся в Грецию и стал свидетелем завершающего этапа Ахейской войны и разрушения Коринфа римскими войсками. В дальнейшем он принимал активное участие в урегулировании обстановки в Греции после войны.
Дата его смерти, так же как и рождения, гипотетична. Можно только уверенно говорить, что жизнь его была долгой. По сообщению Псевдо-Лукиана, он умер в возрасте восьмидесяти двух лет, то есть где-то в 20–10 гг. II века до н. э.
Главным произведением Полибия является его «Всемирная история», по своему построению сильно отличающаяся от трудов предшествующих авторов. Цель своей работы Полибий определил так: «Совокупность всего, о чем мы намерились писать, составляет единый предмет и единое зрелище, именно: каким образом, когда и почему все известные части земли подпали под власть римлян» (Полибий, III, 1, 4). Для этого он выбирает период с 220 по 146 г. до н. э., то есть от начала Второй до конца Третьей Пунической войны, а в качестве введения коротко рассказывает о событиях начиная с 264 г. до н. э. Для того чтобы дать картину изменения обстановки в мире во всей ее полноте и взаимосвязях, Полибий синхронно описывает историю не только Италии, но и Греции, а также Малой Азии.