Его отец, Ахмед Бутефлика, родился в г. Тлемсен, в молодости он эмигрировал в Марокко, Ахмед Бутефлика был женат на двух женщинах: Белкаид Рабия и Гезлауи Мансуриа (мать действующего президента).
Когда Бутефлика родился, он стал первым ребенком у своей матери и вторым у своего отца (его сводная сестра Фатима родилась раньше него).
Он жил и учился в Марокко, пока не присоединился к АНО, он не смог закончить свой последний год учёбы в средней школе и получить диплом.
После получения Алжиром независимости в 1962, он стал представителем г. Тлемсена в Учредительной Ассамблее и Министром Молодежи и Спорта в правительстве во главе с Ахмедом Беном Беллой. В следующем году, он был назначен Министром иностранных дел и оставался на этом посту до смерти президента Хуари Бумедьена в 1978. В 1979 он ожидал стать приемником Бумедьена на посту президента, но военное руководство, решило иначе и выбрало Шадли Бенджедид вместо него. Хотя он и стал Государственным Министром, его старательно отодвигали на второй план. В итоге он покинул политическую арену в 1981 году.
В 1981 ему предъявили иск по поводу финансовых махинаций, и он был осужден. Затем, немного позже был амнистирован.
В 1983 он покинул Алжир и проживал в Объединенных Арабских Эмиратах, во Франции и Швейцарии. После шести лет за границей, он наконец возвратился и присоединился к Центральному комитету Национального Освободительного Фронта (FLN) в 1989.
В январе 1994 Бутефлика отказался от предложения Армии стать преемником убитого президента Мохаммеда Будиафа, по-видимому он не хотел просить поддержки политических партий. Вместо него стал президентом генерал Ламин Зеруаль.
В 1999 он баллотировался на пост президента как независимый кандидат, поддержанный вооруженными силами. Он был избран президентом с результатом в 74 % голосов, согласно данным властей. Все другие кандидаты ушли от выборов, указывая на фальсификации. Бутефлика впоследствии организовывал референдум на его политике, чтобы проверить его поддержку среди соотечественников после оспариваемых выборов и выиграл его с 81 % голосов, но этот результат был также оспорен противниками.
Некоторые национальные меньшинства бойкотировали выборы, число бойкотировавщих не превышало 5 %.
8 апреля 2004 Бутефлика был переизбран с результатом 85 % голосов на выборах. Выборы хвалили наблюдатели (обозреватели) ОБСЕ как пример демократии в арабском мире, в то же время результат оспаривается его конкурентом Али Бенфлисом. Несколько противников утверждали, что выборы не были объективны, и указали на обширный Госконтроль по СМИ радиопередачи.
Некоторые национальные меньшинства опять бойкотировали выборы, участие не превышало 11 %.
Бутефлику госпитализировали в больницу во Франции 26 ноября 2005. По сообщениям Бутефлику страдая от желудочного кровоизлияния язвы, и освободился от обязательств три недели спустя. Однако отрезок времени, в течение которого это обычно любящий гласность лидер молчал и ничего не говорил о своей болезни, привел к слухам, что он критически болен раком живота. Он очутился в больнице снова в апреле 2006.
Бутефлика назначил нового Премьер-министра, Белхейдма в 2006. Абдельазиз Белхейдм объявил планы принять поправки к Конституции Алжира, чтобы позволить президенту баллотироваться на должность сколько угодно раз, а также увеличить его полномочия.
Абдельазиз Бутефлика женат с августа 1990, детей не имеет. Его жена Амаль Трики в настоящее время с ним не живёт, она живёт в Париже.
Абдельазиз Бутефлика имеет трёх сводных сестер (Фатима, Амина и Айша), с которыми он не поддерживает контактов, четырёх братьев (Абдельджани, Мустафа, Абдерахим и Саид) и одну сестру (Латифа).