Orhan Gazi zamanında yaşayan Lala Şahin Paşa, Şehzade Murad'a (Sultan Murad Hüdavendigar) lalalık ederek onu yetişmesinde büyük pay sahibi oldu.!Rumeli'de büyük askeri başarılar kazandı. Orhan Gazi'nin büyük oğlu Süleyman Paşa ölünce, onun yerine beylerbeyi oldu. Rumeli'deki tüm kuvvetlere Lala Şahin Paşa komuta etti. Osmanlı tarihinde beylerbeyi ünvanını taşıyan ikinci kişidir.

Sultan Murad Hüdavendigar zamanında Edirne, Filibe ve Zara'yı fethetti. 1363'de Edirne'yi geri almak için gelen 60.000 kişilik haçlı kuvveti, Edirne yakınına ulaştı. Osmanlı kuvvetleri bu orduya karşı koymak için yetersizdi. Lala Şahin Paşa düşmanı oyalamak için 10.000 kişilik kuvvetle, Hacı İlbey'i gönderdi. Kendisi de Edirne'yi savunmak için hazırlıklar yaptı. Hacı İlbey haçlı kuvvetlerine ani bir baskın yaparak Sırp Sındığı Savaşı'nı kazandı. Lala Şahin Paşa'nın Hacı İlbey'i bu başarısından dolayı kıskanarak zehirletip öldürttüğü söylenir. Bursa'da bir medrese, Mustafakemalpaşa'da bir cami yaptırmış olan Lala Şahin Paşa, 1376 yılında vefat etti.