До того, как стать великим визирем и фактическим правителем Османской империи (1565–1579), будущий Мехмед-паша был простым сербским мальчиком по имени Байица из села Соколовичи, что в Боснии. Он родился в 1506 г.в православной семье скромного достатка. Его отца, который был пастухом, звали Дмитрие.
В 1516 г. для Байицы всё изменилось. Он был отдан султану в качестве уплаты "налога кровью" – именно так сербы называли практику девширме. Дядя Байицы пытался вместо крови откупиться золотом, однако безуспешно: мальчика отвезли в Стамбул, насильно заставили принять отречься от Христа и принять ислам, после чего направили на обучение в дворцовую школу Эндерун.
Будучи янычаром, Мехмед принял участие в войнах против Венгрии и Священной Римской Империи: в частности, он сражался при Мохаче (1526) и участвовал в осаде Вены (1529). Через 17 лет он становится адмиралом османского флота, а в 1551 – наместником Румелии с центром в Софии.
Когда великого визиря Ахмед Пашу арестовали и повесили, его место занял Рустем Паша, имевший много недоброжелателей. Принц Баязид поднял мятеж против своего брата, принца Селима. Мехмед собрал войска против Баязида и разбил его в 1559 г. и, когда он сбежал в персию, настиг его там.
В 1561 Мехмед Паша Соколович становится вторым визирем и женится на дочери принца Селима Эсмехан Султан, а в 1564 г. ставит своего племянника Мустафу Бея Соколовича во главе Боснийского эялета.
В 1565 г. Мехмед становится великим визирем. В том же году султан начинает войну против Священной Римской Империи. Мехмед
направляется к Вене, но, поскольку в это время хорватский полководец Никола Шубич Зринский разбивает войско санджакбея Тирхала Мохаммеда и захватывает вместе с этим 17 000 дукатов, султан в гневе перенаправляет Мехмеда Пашу с войском осаждать Сигетвар. Арслан Паша, губернатор столицы Венгрии Буды, теряет города Варпалота, Вешпрем и Тату, после чего Мехмед смещает его с командной должности, заменив своим племянником. В то же время османская армия берёт Сигетвар, однако в шатре умирает султан Сулейман. Командир габсбургской армии Зринский погибает в бою.
Новым султаном становится Селим II, который подтверждает титул Мехмеда Паши Соколовича. Новый султан был слабым правителем и реальную власть осуществлял Мехмед. Этому способствовал реформированный Сулейманом административный механизм. За время своего правления, Мехмед Паша расширил границы империи путём завоеванием Хиджаза и Йемена на Аравйском полуострове. В 1571 г. Мехмедом был завоёван у Венецианской республики Кипр. Наместником на острове он сделал своего старого друга Ахмед Пашу.
В 1571-72 гг. жена Мехмеда Эсмехан Султан пригласила архитектора Мимара Синана для строительства мечети Мехмеда Паши Соколовича в Константинополе, позднее названной одной из красивейших малых мечетей столицы.
Захват Кипра подтолкнул Испанию, папу Римского и ряд итальянских государств заключить в 1571 г. организовать Священную лигу. Первым действием со стороны Священной лиги стала битва при Лепанто, в которой лига потерпела поражение от Али-паши Муэдзинзады . Во главе многих кораблей также были бежавшие из Европы и принявшие ислам моряки: венецианец Гассан, француз Джафар, албанец Дали Мами.
В 1573 г. Венеция подписала мирный договор с Османской империей. Усилиями Мехмед Паши Османская империя поддерживала мир со Священной Римской Империей, Францией, Речью Посполитой и Россией.
К 1573 г. богатство Мехмеда Паши Соколовича составляло около 18 млн дукатов. Он также получал ежедневно 20 дукатов как великий визирь. Он также обогащался за счет даров и выплат должностных лиц: при утверждении в должности второго и третьего визиря, кандидат должен был заплатить от 50 до 60 тыс. дукатов. То же самое было справедливо для кандидатов в генерал-губернаторы, только цена вопроса была ниже - от 15 до 20 тыс. Он также поддерживал своих родственников, которые становились сербскими патриархами или митрополитами.
В 1574 г. Мехмед захотел напасть на Венецию, но его планы спутала смерть султана. Новым султаном стал Мурад III, который был раздражен влиянием своего великого визиря. Вначале он утвердил его в должности, однако в 1578 г. начал бороться с Соколовичами и их друзьями. Так, друг Мехмеда, государственный секретарь Феридун был выслан из Стамбула в Белград, губернатор Кипра Ахмед Паша был растерзан в ходе солдатского мятежа. Мустафа Бей Соколович, племянник Мехмеда, был убит. В 1579 г. убийца под видом дервиша получил аудиенцию у великого визиря и нанёс ему смертельный удар кинжалом. Мехмед Паша Соколович был похоронен в мавзолее у мечети Эйюп Султан в Стамбуле. Так закончилась жизнь выдающегося государственного деятеля Османской Империи.