Emevîler sülâlesinin meşhur kumandanlarından. Halîfe Abdülmelik bin Mervan’ın oğludur. İyi bir terbiye ve tahsil gördü. Muharip bir kumandan olarak yetiştirildi. Kardeşi halîfe Velid bin Abdülmelik (705-715) devrinde, 705 yılında Anadolu Kumandanlığına getirildi. Bu vazîfedeyken Bizans İmparatorluğunun hâkimiyetindeki Erzurum ve Trabzon’u fethetti. 709’da Irak Vâliliğine tâyin edildi.

Kardeşi Halîfe Süleymân bin Abdülmelik (715-717) devrinde 715 yılında İstanbul Seferine memur edildi. Büyük bir İslâm ordusuyla Ankara, Eskişehir ve Amûriyye’de Bizanslılarla kanlı muhârebeler yaptı. Çanakkale’den Gelibolu ve Edirne’ye sonra İstanbul’a ulaştı. Kardeşi Süleymân da denizden gemilerle geldi. İstanbul Kuşatmasında Galata’yı ele geçirdiler. Bizans İmparatoru Leon korktu. Sonunda karşılıklı antlaşma imzâladılar. Mesleme, Ayasofya’da namaz kıldı. Haliç kenarında Arab ve Kurşunlu Mahzen câmilerini yaptırdı. Şam’dan çok uzakta olduğundan halîfelik merkezinden zamânında kuvvet alamadı. Bulgarlarla anlaşan Bizanslılar, Mesleme’ye ve ordusuna çok sıkıntı verdiler. Arap Câmiinin bulunduğu yere, hastalık ve sıkıntıdan dolayı Kahir köyü denildi. Sonradan Karaköy denilmeye başlanıldı. Halîfe Süleymân bin Abdülmelik’in 717’de vefâtıyla İslâm ordusu geri döndü. Bizanslılar anlaşmaya uymayıp, Mesleme’nin yaptırdığı câmiyi bozdular. Kilise yaptılar. Osmanlı sultanlarından Dördüncü Murâd Han (1621-1640) devrine kadar kilise kalıp, 1636’da yeri keşif olunarak mescide çevrildi. 1730’da Sâliha Sultan tarafından câmi yenilendi.

İstanbul Seferi dönüşü İran Vâliliğine getirilen Mesleme’ye daha sonraları Irak ile Horasan da verildi. 720’de Kayseri’yi zaptetti. 731’de Derbend’e kadar gidip, Hazarları yendi ve 732’de döndü. 740’da Şam’da vefât etti.