Марио Бенитес родился 10 ноября 1971 года в городе Асунсьон, Республика Парагвай. После окончания средней школы, в 1989 году, юноша отправился проходить службу в ряды Парагвайских Вооруженных Сил. Впоследствии, в звании младшего лейтенанта, занимал руководящие должности в Военно-Воздушных Силах страны.
Так же, молодой человек прошел подготовку по программе «Военный Десантник». Далее, после увольнения в запас с воинской службы, Марио поступил в филиал Токийского университета, расположенного в городе Уотербери, штат Коннектикут, США. Позднее, Бенитес успешно окончил вышеуказанное учебное заведение, получив степень в области маркетинга.
Карьеру политического деятеля, Марио начал в 2005 году, в качестве члена Республиканского движения Национального восстановления. Позднее, политик входил в состав политической организации «Движения мира и прогресса». Вскоре, занял должность вице-председателя правящей партии «Колорадо». Позже, в июне 2015 года, Бенитес Марио избран на должность президента Сената Парагвая.
Впоследствии, политический деятель выиграл предварительные президентские выборы, которые проходили в 2017 году, победив бывшего министра финансов страны - Сантьяго Пенья. В качестве кандидата на пост президента от Партии «Колорадо», Марио Абдо Бенитес одержал победу на президентских выборах, состоявшихся в апреле 2018 года. Согласно конституции, в должность вновь избранный Президент вступит лишь в августе 2018 года.
Дважды женат. Имеет двоих сыновей.