메디나에서 쿠라이시의 우마이야 계통에서 태어났으며, 칼리프 정통성을 둘러싼 치열한 논쟁 속에서 성장했다. 초기 환경은 그를 유력 가문들과 연결했고, 정통 칼리프 시대의 유산이 제도화되어 가는 과정과 맞닿아 있었다.

메디나에서 젊은 시절 꾸란 낭송과 법학 연구와 연관되어 성실하고 진지하다는 평판을 얻었다. 예언자 공동체의 기억이 깊게 남은 도시의 분위기는, 훗날 그가 국가 정책에 종교적 언어를 활용하는 방식에 영향을 주었다.

무아위야의 사후와 야지드 1세의 논쟁적인 통치로 인해 칼리프국 전역에서 내전이 분출했다. 후사인 이븐 알리와 이후 이븐 알주바이르와 연관된 주장들을 포함한 폭력과 경쟁적 정통성은 그의 정치적 우선순위를 규정했다.

야지드 1세의 죽음 이후 시리아와 히자즈의 혼란 속에서 압드 알라 이븐 알주바이르가 메카를 기반으로 광범한 승인을 얻었다. 우마이야는 분열에 직면했고, 시리아의 유력자들은 통합할 후계자와 군사 전략을 모색해야 했다.

마르지 라히트 전투에서 마르완 1세가 경쟁 부족 연합을 격파하며 시리아에서 우마이야의 전망을 안정시켰다. 압드 알말리크는 이 복원의 혜택을 받았고, 제국 통치에서 시리아 부족 세력의 균형이 필수적임을 배웠다.

그는 마르완 1세를 이어 즉위했으나, 제2차 피트나로 제국은 분열되어 있었고 이븐 알주바이르가 히자즈에서 우세했으며 이라크는 쟁탈전이 벌어졌다. 다마스쿠스를 거점으로 그는 외교, 자금, 무력을 동원한 장기 통합 정책을 추진했다.

이라크는 주바이르파 총독들과 여러 파벌이 쿠파와 바스라의 통제권을 놓고 싸우며 계속 불안정했다. 그는 시리아 군대와 신중한 인사를 활용했고, 이라크의 수입이 제국 회복에 결정적임을 이해했다.

다마스쿠스 중심의 권위를 강화해 시리아 부족들 사이의 내부 도전을 줄이고 자지라로 향하는 길목을 확보했다. 이 안정은 이라크에 대한 압박을 재개하고 비잔티움에 맞서 변경을 유지하는 기반이 되었다.

티그리스 강 인근에서 그의 군대는 이라크에서 주바이르파의 지배를 무너뜨렸고, 이븐 알주바이르 권력에 대한 최후의 공격으로 가는 길을 열었다. 이 승리는 전환점이 되어 재정 감독을 강화하고 지방 지휘를 더 일관되게 만들었다.

그의 장군 알하자즈 이븐 유수프가 메카를 포위해 압드 알라 이븐 알주바이르를 죽였고, 단일한 칼리프 권위를 회복했다. 이후 압드 알말리크는 통합과 질서를 강조하며 자신의 통치를 공동체 안정의 수호자로 제시했다.

그는 알하자즈 이븐 유수프를 임명해 쿠파와 바스라의 기강을 잡고 반란을 억제하며 조세 흐름을 확보하게 했다. 이 협력은 우마이야의 중앙 권력을 강화했지만, 일부 이라크 유력자와 병사들 사이의 반감을 심화시키기도 했다.

그는 주요 관청에서 그리스어와 중기 페르시아어 중심의 서기관 관행을 아랍어로 대체하도록 추진해, 통치를 제국의 지배 문화와 정렬시켰다. 이 개혁은 관리들에 대한 통제를 강화하고 각 속주 간 의사소통을 표준화했다.

그는 아랍어 문구와 종교적 표현이 새겨진 디나르와 디르함을 발행해 비잔티움과 사산 양식에 대한 의존을 줄였다. 이 개혁은 재정 주권을 강화하고 시리아에서 이라크에 이르는 시장에서 이념적 자신감을 드러냈다.

전문적인 시리아 군사 기반을 강화함으로써 이라크와 비잔티움 변경으로의 신속한 전개를 가능하게 했다. 이 군사적 중추는 중앙집권을 뒷받침했고, 지방 총독들이 안전과 정통성 면에서 다마스쿠스에 더 의존하게 만들었다.

그는 성전산 위에 성지 돔 건설을 감독하며, 꾸란 구절의 비문을 통해 이슬람 신학을 드러냈다. 이 사업은 비잔티움과의 경쟁 및 내부 경쟁자들 속에서 예루살렘에서 우마이야의 위신을 과시하는 의미도 지녔다.

압드 알라흐만 이븐 무함마드 이븐 알아슈아스가 이끈 대규모 봉기가 이라크와 그 너머에서 우마이야 권위를 위협했다. 알하자즈의 가혹한 작전과 시리아 증원군을 통해 압드 알말리크는 통제를 유지하고 향후의 반란을 억제했다.

말년에는 특히 알왈리드와 술라이만 등 아들들의 지위를 강화해 연속성을 확보했다. 행정 관행, 조세, 군사 지휘 체계를 정렬해 칼리프국이 파벌 충격에 덜 취약하도록 만들었다.

그는 다마스쿠스에서 사망했으며, 아랍어 행정과 통일된 화폐를 갖춘 중앙집권적 제국 체제를 남겼다. 그의 통치는 후계자들이 팽창, 기념비적 건축, 그리고 더 엄격한 지방 관리를 추진하는 데 활용한 제도적 틀을 마련했다.