Osmanlı Devletinin kuruluş döneminde Orhan Bey ve I. murat döneminde devlete önemli hizmetlerde bulunana komutanlardan biridir. I. Murat’a Lalalık yapmış ve I. Murat’ın hükümdar olmasından sonra ordu komutanı olarak görev almıştır. Kendi adıyla Bursa'da bir medrese yaptırmıştır. (Lala Şahin Paşa Medresesi) Bu medrese günümüzde Çocuk kütüphanesi olarak hizmet vermektedir.