elik 646'da Medine'de doğmuştur. Gençliğini babası olan ve sonradan halife olan Mervan bin Hakam'in yanında Medine'de geçirmiştir. Gayet iyi bir dini eğitim almıştır ve Medine'de dini alimlerle ve ulema ile yakın bağlantılar kurmuştur. 16 yaşına geldiğinde halife II. Muaviye tarafından bazı sınırlı devlet görevleri verilmiştir. 683'de Abdullah bin Zübeyr taraftarlarının Hicaz ve Medine'de Şam'daki Emevilere karşı ayaklanması sırasında babası ile birlikte Medine'den ayrılmak zorunda kalmıştır. Şam'a gitmekte iken yolda isyanı bastırmak görevi ile Şam'dan Hicaz'a gönderilen Emevi Suriye ordusuna danışman olarak katılmış ve bu görevde iken ayaklanmanın ortaya çıkarttığı sorunların çözümlenip sulh ve sükunun sağlanması için önemli katkıları olmuştur.

684'de II. Muaviye Şam'da halifelikten feragat ettiğinde babası I. Mervan Emeviler halifesi olunca, babasının yakın danışmanı olmuştur. Mervan'ın dokuz ay süren halifeliği önce diğer Emevilere karşı iç savaşla ve sonra da Hicaz'da isyan etmiş olan ve kendi halifeliğini ilan eden Abdullah bin Zubeyr ayaklanması ile uğraşmakla geçmiştir. 683'de babası I. Mervan'ın ölümüyle Abdülmelik Şam'da Emeviler halifesi ilan edilmiştir. Fakat bu sırada Abdullah bin Zübeyr Irak ve Hicaz'da halife olarak kabul edilmekteydi.

Abdülmelik Emeviler halifeliğini eline geçirdikten sonra Hicaz ve Irak'da hala önemli olan Abdullah bin Zübeyir sorunun halletmeye karar verdi. Bu sorunu halleden unsur Abdülmelik'in önce Hicaz'a gönderdiği ordu komutanı ve sonra Irak valisi yaptığı "Haccac bin Yusuf" adlı Arap komutan oldu.

Haccac Şam'da Abdülmelik'in veziri olan Ravh bin Zenba'nın hizmetinde iken temayüz etmişti. Abdülmelik'in Musab bin Zübeyr üzerine Irak'a göndereceği askerler arasındaki isyanı hemen bastırmış ve bu ordunun Irak seferinde ordunun artçılarına komuta etmişti.

691'de Abdülmelik tarafından bu Suriyeli ordudan 12.000 kişilik bir güce komutan tayin edilmiş ve Hicaz'da halifeliğini ilan edip yıllardır orada hüküm süren Abdullah bin Zübeyr üzerine gitme ve bu isyanı bastırma görevi verilmişti. Haccac önce kendi doğum yeri olan Taifi eline geçirdi ve burayı kendine üs yaptı. Burada, Abdülmelik'in isteğine göre, Abdullah bin Zübeyr ile müzakerelere geçti ve Hicaz'da ve Abdullah bin Zübeyr'in merkezi olan Mekke'de savaş çıkıp kan dökülmesini önlemeye çalıştı. Müzakereler sürüncemeye girince Haccac Abdülmelik'ten Abdullah bin Zübeyr'e hücum için izin ve ordusuna Suriye'den takviye asker istedi ve Abdülmelik bunları kabul etti. Haccac o yılki hac görevini yapmak için Abdullah bin Zübeyr'den Mekke'ye gitme izini istedi ama bunu Abdullah bin Zübeyr kabul etmedi. Bunun üzerine Haccac yeni takviyeli ordusuyla Hac mevsimi Mekke'ye hücuma geçti. Abdullah bin Zübeyr'in ordusu Arafat'ta mağlup edilerek Mekke'yi kuşatmaya aldı. Yedi ay süreyle Mekke kuşatılıp, şehir etrafında bulunan tepelerden mancınıklarla bombardımana tutuldu. Şehir halkından birçok kişi öldü ve Kabe bu bombardımanda yıkıldı. Aralarında Abdullah bin Zübeyr'in iki oğlu da bulunan 10.000 kişi taraf değiştirip Abdülmelik'i halife olarak kabul etti. Ekim 692'de küçük oğlu ile birlikte Abdullah bin Zübeyr Kabe civarında savaşmakta iken öldürüldüler ve böylece Hicaz yeniden Emevilerin eline geçti.

Sonra Hicaz valiliğini üstlenen Haccac, çok şiddetli ve zalim idaresi ile oranın halkı tarafından devamlı şikâyete konu oldu.

Haccac'ın Hicaz'da başarılarını gören Halife Abdülmelik bu sefer onu Irak yöresine vali olarak atadı ve idare ettiği bölgede Haccac'a her türlü şahsi idare yetkisini verdi. Haccac bu yeni görevine başladığı zaman birçok kişi Basra ve Kufe'yi terk etmeyi tercih ettiler. Fakat Haccac buna izin vermeyeceğini ilan etti ve hemen zor kullanarak bu yöreleri terk edenleri geri döndürdü. Yeni göçleri de yasak etti. Bundan sonra epeyce uzun bir müddet Haccac devamlı ve ciddi askeri mücadelelere girişerek idare ettiği bölgedeki dinsel isyanları bastırdı. Bu dinsel isyanlar arasında Salih bin Musarrih'in isyanı ve Salih'in öldürülmesinden sonra Sabib tarafından devam ettirilen isyan da bulunmaktaydı. Bu isyancılar arka arkaya kendi üzerlerine Haccac tarafından gönderilen askeri güçleri yenik düşürdüler ve hatta Kufe'yi bile ellerine geçirdiler. Fakat Haccac'ın bitmez tükenmez baskısı ve Abdülmelik'in Haccac'a devamlı Suriye'den ordu takviyesi sağlaması sonunda Haccac'ın galip gelip isyanları bastırmasıyla sonuç buldu.
699 ve 701 arasında "Abdurrahman bin Muhammed bin Astat"'ın Irak'ta çıkardığı isyan da Haccac tarafından bastırıldı. Bu dönemde Haccac'ın eyalet orduları Türkistan'a girdiler ve bu yöreleri de Emevi devletine kattılar.

Abdurrahman bin Muhammed bin Astat, bu sefer Haccac'ın ona kendi ordusuyla doğu Türkistan'da Zundil'in topraklarına ganimet elde etmek amacıyla akın ve hücumlarda bulunması hakkındaki emirlerini fazla bularak yeni bir isyana geçti. Fakat Abdurrahman Irak'ta bulunan ve Suriye'den takviye alan Haccac güçlerine karşı yenik düştü. Doğuya Türkistan'a kaçmak zorunda kaldı. Haccac'ın orduları onu takip ettiler. Doğu Türkistan'da bulunan bir şehir kapılarını o şehre sığınmak istiyen Abdurrahman'a kapattı. Gittiği diğer bir şehir idarecileri ise Abdurrahman'ı yakalayıp hapse koydu. Zundil bu şehrin üzerine yürüyüp Abdurrahman'ı hapisten kurtardı. Fakat çok geçmeden Zundil ile Abdurrahman'ın arası açıldı. Kısa bir zaman geçmeden de Abdurrahman öldü. Zundil ölen Abdurrahman'ın kafasını kestirerek bu kesik başı Haccac'a gönderdi ve Haccac da bu kesik başı Şam'da bulunan halife Abdülmelik'e gönderdi.

Böylece yeniden Araplar, ellerine geçirdikleri Doğu Türkistan bölgelerini bir üs olarak kullanarak Halife Abdülmelik ölümünden sonra daha doğuya ilerlemeyi başardılar. 705'de halife olan I. Velid döneminde Merv merkezli Horasan eyaleti, bu eyalet valiliğine tayin edilen Kuteybe bin Muslim'in Orta Asya'da yaptığı fetihlere merkez oldu.

Bizans İmparatoru II. Justinianos Abdülmelik ile aynı zamanda 685'de tahta geçmişti. Daha önceki imparator IV. Konstantin'in galibiyetleri dolayısıyla Emeviler-Bizans sınırları nispeten barışçıl idi. Fakat yeni Bizans imparatoru hemen doğu Anadolu, Ermenistan, Gürcistan ve Kuzey Suriye üzerine hücumlara geçti. Fakat Bizanslı'ların ilerlemesini Abdülmelik idaresindeki Emevi ordusu önleyebildi.

Bunun üzerine 688'de Emevi Abdülmelik ile Bizanslı II. Justinianos, kendilerinden daha önceki İmparator IV. Konstantin ve Halife Muaviye zamanında yapılan antlaşmaya atıf yaparak, aralarında bir antlaşma imzaladılar. Bu antlaşma başta Bizans'ın Emevilere verdiği yıllık tazminatı yükseltti. O zaman Emeviler işgali altında olan Kıbrıs adasına atıfla Emevilere bu ada dolayısıyla Bizans, eskisi gibi yılda 1.000 Bizans altını tazminat ödeyecek ve bunun yanında ek tazminat olarak o yıl içinde olan Cuma günü sayısı kadar (yaklaşık 50 küsur) esir ve at verecekti. Kıbrıs adası vergileri iki devlet tarafından birlikte toplanacak ve eşit olarak bölüşülecekti. Bu nedenle adanın askerden arınması ve atanan ortak valiler tarafından ortakça özerk olarak idare edilecekti. Böylece Kıbrıs bir Emevi-Bizans kondominyum idaresi altına girmiş olmaktaydı ve bu kondominyum idaresi Emeviler devleti ortadan kalktıktan sonra ta 868'de sona ermiştir. Bu antlaşmanın diğer bir şartına göre Lübnan Dağlarında yaşayan (günümüz Maronilerinin cedleri olduğu kabul edilen) ve devamlı Emevilere hücum eden Hristiyan Mardaitlerin büyük bir kısmı Bizans'a göç ettirileceklerdi. En son şart olarak Ermenistan ve Gürcistan'in doğu bölgelerinden toplanacak vergiler de iki ülke arasında eşit paylaşılacaktı, ama bu bir kondominyum idaresi önerilmemekteydi.

Ama çok geçmeden Emeviler ve Bizanslılar arasında Gürcistan ve Ermenistan üzerindeki anlaşmazlık ve çarpışmalar yeniden başladı. 691'de büyük bir Emevi ordusu Doğu Anadolu üzerine yürüdü ve (şimdi Sivas ve Amasya arasında bulunan Sulusaray mevkinde) "Sebastopolis Muharebesi" yapıldı. Bu savaşta 20.000 kadar İslav asıllı Anadolu'ya yeni göç ettirilmiş ahaliden toplanan Bizans askeri, Leontios komutasındaki Bizans ordusunu terk etti ve Emeviler büyük bir askerî zafer kazandılar. Bundan sonra şimdiki Doğu Anadolu, Ermenistan ve Gürcistan Abdülmelik'in eline geçti.

Halife Abdülmelik'in hükümdarlığı döneminde Emeviler birkaç başarısız girişimden sonra Kuzey Afrika'daki topraklarını daha emniyet altına alıp genişletmeyi başardılar.

683'da "Kuseyle" adlı bir müslümanlığa dönmüş ve müslümanlar arasında yetişmiş olan lider altında Berberler ve Bizanslılar Emevileri İfrikiye adı verdikleri Kuzey Afrika'dan ve özellikle Emevi Arap merkezi olan Keyravan'dan atmayı başarmıştı. Bu şehirde yaşayan Arap asıllıların çoğu da Mısır'a göç etmişlerdi.

686'da halife Abdülmelik Ifrıkiye'yi fetheden ünlü Arap komutan Ukbe bin Nafi'nin ordusunda bulunmuş olan Zuheyr bin Kays el Belevi komutasındaki bir Arap ordusu yine İfrikiye'ye gönderdi. Bu ordu Bizanslı Hristiyan ve Berberlerden kurulu olan Kusayila'nın komutası altında olan mahalli orduyu Keyrevan'in bulunduğu ovada yapılan "Mamma Muharebesi"nde büyük bir yenilgiye uğrattı ve Kuseyle öldürüldü böylece Keyrevan ve Ifrıkiye tekrar Emevi Araplarin eline geçti.

Fakat bu kalıcı olmadı. Bizanslılar özellikle Sicilya'da bulunan donanmaları ve topladıkları güçleri ile İfrikiye'de Berka'ya bir çıkartma yaptılar. Çok geçmeden sahil bölgelerini ellerine geçirdiler. Bu arada Keyrevan'dan güneye çekilmiş olan Berberiler de hucuma geçti. Zübeyr bin Kays Keyrevan'da kalmayı emniyetli bulmayarak Mısır'a yürüyüşle çekilmek üzere sahile gelip Bizanslıların merkez edindikleri Derne üzerine yürüdü. Fakat küçük orduyla kalabalık Bizans birlikleri karşısında tutunamayan Arap ordusu tümüyle imha edildi ve böylece 688'de Emeviler İfrikiye'den ikinci bir defa atılmış oldular.

Abdülmelik buna çok üzülmüş ama Abdullah bin Uzeyr ile meşgul olduğu için İfrikiye valisi tayin ettiği Hasan bin en-Numan'a hiç destek sağlayamamış ve bu ikisi de Mısır'da beklemiştir. İfrikiye'de Bizanslılara Kartaca ve sahillerde hakimiyetlerini devam ettirmişler ve iç kısımlarda Kuseyle olduğu içi