Родился 22 марта 1953 года в городе Бершадь Винницкой области. В 1975 году закончил Львовский сельскохозяйственный институт по специальности «Механизация сельского хозяйства».

• 1975-1977 - заведующий гаражом, главный механик Бершадского районного объединения «Раймежколхозстрой» областного объединения «Укрмежколхозстрой», г. Бершадь Винницкой области.
• 1977-1990 - на комсомольской работе.
• 1988-1989 - аспирант Высшей партийной школы при ЦК Компартии Украины, г. Киев.
• 1989-1990 - первый секретарь ЦК ЛКСМ Украины.
• 1990-1996 - президент Украинского центра экономических и политических исследований.
• 1996-1998 - и. о. председателя, председатель Винницкой областной государственной администрации.

Народный депутат Украины первого, третьего, четвертого, пятого, шестого созывов. Награжден Почетной грамотой Президиума Верховной Рады Украины. Председатель украинской республиканской партии «Собор». Председатель Комитета Верховной Рады Украины по вопросам государственного строительства и местного самоуправления. Член депутатской фракции «Блок Юлии Тимошенко».

В мае 2005 года занял кресло премьер-министра Крыма. Судя по многочисленным публичным заявлениям премьера, он планировал привлечь польского миллионера Яна Кульчика к строительству автобана Симферополь - Ялта через Бахчисарай и плато Ай-Петри, а нефтедобывающие компании из США - к разработке Черноморского нефтяного шельфа.

Ставленник Ющенко (крымские СМИ окрестили его "гаулейтером") руководил правительством автономии меньше пяти месяцев, но успел привлечь польскую компанию к работе над земельным кадастром полуострова и поставить вопрос о передаче 6,5 тыс. га земли на территории прибрежных Сакского и Симферопольского районов фиктивной фирме "Гольф-Сити" - якобы для создания колоссального комплекса площадок для гольфа, гостиниц, аквапарков и других рекреационных объектов. Как выяснилось, за "Гольф-Сити" стояли руководители "оранжевой" партии "Пора".

Для бизнесменов из России и Восточной Украины эта эпоха была нелегкой. Прокуратура Украины оспаривала в судах законность покупки ялтинского пансионата "Глициния" - бывшей дачи Брежнева, ставшей собственностью российского "Внешторгбанка", и санатория "Меллас", принадлежащего правительству Москвы. Шли разговоры о необходимости вернуть через суд рекреационный комплекс "Море", приобретенный депутатом Госдумы Александром Лебедевым.

Тем временем хозяйственный суд Крыма рассматривал иск республиканского подразделения прокуратуры о незаконности приватизации усадьбы "Кучук-кой" под Ялтой акционерным обществом "Систем кэпитал менеджмент", которое контролирует самый богатый человек Украины, один из лидеров Партии регионов Ринат Ахметов.

Ни у кого ничего не отобрали, но нервы попортили изрядно. В результате донецкие и российские бизнесмены (даже те, кто не стал мишенью судебных исков и не разыскивался милицией) снизили деловую активность в Крыму и сосредоточились на том, чтобы сохранить там свою собственность.

Тем временем на полуострове шла не всегда законная приватизация государственного имущества. В 2005 г. ялтинский санаторий Министерства обороны Украины был объявлен банкротом, двенадцать корпусов здравницы продали коммерческим предприятиям. По данным наших источников в крымских органах власти, корпуса стали собственностью структур, подконтрольных Юлии Тимошенко. "Здания, сопоставимые по размерам и красоте с Ливадийским дворцом, ушли по смешной цене - около 60 тысяч долларов", - вспоминает депутат ялтинского горсовета Сергей Карнаух. По его словам, новые собственники были уверены, что они стали владельцами всей территории санаторного парка. "Это 16 гектаров в центре города, - говорит Карнаух. - То есть при нынешней стоимости ялтинской земли цена вопроса составляла 40-50 млн долл. Они принесли в горсовет письмо, в котором руководство санатория просило передать парк новым хозяевам. Но ведь владелец парка - город. Ялтинский горсовет выделил владельцам санаторных корпусов только ту территорию, которая находится под зданиями".

3 декабря 2011 года на объединительном съезде УРП "Собор" и партии "Украинская платформа" народный депутата Павел Жебривский избран председателем объединенной партии "Украинская платформа "Собор".

В этот же день состоялся съезд партии "Украинская платформа" Павла Жебривского, принявший решение самоликвидироваться, а членам партии рекомендовал поступить в УРП "Собор".

Жебривский был избран путем тайного голосования. Свои голоса за него отдали 216 делегатов из 233. Анатолий Матвиенко не выдвигал свою кандидатуру на пост председателя объединенной партии. Свое решение он объяснил желанием показать пример национально-демократическим силам, которым, по его словам, мешают объединяться амбиции отдельных политиков.

Зато объединительный съезд избрал Анатолия Матвиенко заместителем председателя партии Украинская платформа "Собор"

13.10.06 В Киеве экс-премьера Крыма Матвиенко обвинили в строительной афере Киев, Октябрь 13 (Новый Регион, Анна Сергеева) - Экс-премьер-министра Крыма, депутата от Нашей Украины представителя Института открытой политики Анатолия Матвиенко обвиняют в строительной афере в Киеве, передает корреспондент Нового Региона. Сегодня инвесторы строительства жилого дома на пресс-конференции заявили, что структуры, подконтрольные Матвиенко, блокируют завершение строительства дома на улице Ирпенской в Киеве. Институт открытой политики возглавляют члены определенной политической партии, и в свое свободное время они занимаются обманом инвесторов, - заявил инвестор Анатолий Жерновой. По его словам, строительство жилого дома должно было завершиться еще год назад, однако после того, как цены на жилье в Киеве выросли, с инвесторов потребовали доплату в размере 9.6 млн гривен. Денег достаточно, но поручителям явно не хочется с расставаться со сверхприбылью, 75% от которой должно достаться институту Матвиенко, - заявила представитель строительной компании Экобуд Татьяна Сербина. Инвесторы также озвучили и другие претензии к Матвиенко: по их данным, кроме того, что с них требуют доплату на строительство дома, экс-премьер также записал на своих родственников 5 квартир в будущем здании.

С 1999 года - президент Института открытой политики (негосударственной исследовательской организации, поставившей целью утверждать идеалы открытой, ответственной перед избирателями политики). В 2000 году основал благотворительный фонд "Украина Инкогнита". Глава Национальной федерации спортивного туризма Украины.