期不详，他父亲是曾与1406至1413年间出任奥斯曼帝国大维齐尔的奥斯曼哲克勒·伊曼扎德·哈利勒帕夏。奥斯曼帝国的历史年表中曾提及科贾·穆罕默德帕夏出身阿马西亚，原因可能是由于奥斯曼哲克曾隶属于阿马西亚。担任大维齐尔之后，科贾·穆罕默德帕夏在奥斯曼哲克定居，并于1439年在那里去世。