Osman Gazi'nin silah arkadaşlarından olan Akçakoca'nın, babası Abdülmelik bin Abdülfettah'dır. Ailesi muhtemelen Anadolu Selçukluları döneminde uç bölgelere yerleştirilmiş bir Türkmen boyuna mensuptur. Akçakoca'nın da Aşiret beyi olduğu ve Ertuğrul Gazi'ye bağlı bulunduğu sanılmaktadır. Osman Gazi tarafından, Orhan Gazi'nin emrinde Konuralp, Abdurrahman Gazi ve Köse Mihal gibi meşhur beylerle Sakarya ve İzmit yöresine akınlar yapmakla görevlendirildi. Bu bölgedeki bazı kaleleri ele geçiren Akçakoca, Sapanca gölünün batı tarafındaki bir hisarı kendine karargah yapmış ve İzmit yöresine akınlar düzenlemiştir.

1326 yılında Kandıra ve civarını zaptetti. Ayrıca Konuralp ve Abdurrahman Gazi ile birlikte Kartal civarındaki Aydos'u, ardından da Samandıra hisarını fethetti. Samandıra bölgesi kendisine mülk olarak verildi. Birkaç yıl daha İzmit-Üsküdar arasındaki yerlere akınlarda bulunan Akçakoca, İzmit'in fethinden önce, 1328 yılında Kandıra yakınlarındaki bir tepede öldü ve buraya gömüldü. Ölümünden sonra, adamları Karamürsel'in etrafında toplandı. Uç beyliği yaptığı bölge ise önemi dolayısıyla Şehzade Murad'a (Sultan Murad Hüdavendigar) verildi. Fetihlerde bulunduğu İzmit ve çevresine, sonradan Koca-ili denildi. Ayrıca bugün Bolu iline bağlı Akçakoca ilçesi de onun adını taşır. Hacı İlyas adında bir oğlu vardır. Torunu Fazlullah da önce kadı, sonra vezir olarak Osmanlı Devleti'nde önemli görevlerde bulundu.