1818 yılında Rum kökenli bir ailede doğduğuna inanılan İbrahim Edhem Paşa çocukluğunda, 1822'de Sakız Adası isyanları patlak verince çatışmalar esnasında, kimi kaynaklara göre köle olarak satılmak, kimi kaynaklara göre ise İzmir'e kaçtıktan sonra evlatlık olarak verilmek suretiyle sonradan sadrazam olan Koca Mehmet Hüsrev Paşa'nın velayetine geçmiştir.