Hayatından bahseden kaynaklarda adı ilk defa Yıldırım Bayezid devrinin sonlarında geçmektedir. Vilâyetnâme-i Otman Baba’da Timur’un Anadolu’ya geldiğinde vezirleriyle birlikte Şücâüddin Velî’yi ziyaret ettiği, kendisine çokça mal bağışlamak istediği, ancak şeyhin bunu kabul etmediği ve Timur’dan hemen Anadolu’yu terketmesini istediğine dair bir menkıbe anlatılır. Bu menkıbeden hareketle onun Ankara Savaşı’ndan önce Anadolu’ya geldiği ve Timur’un dikkatini çekecek kadar tanınmış bir kişi olduğu ileri sürülebilir. Şücâüddin Velî’nin daha çok Çelebi Sultan Mehmed ve II. Murad devrindeki faaliyetlerinden, dönemin devlet ricâli ve meşâyihiyle ilişkilerinden söz edilir. Menkıbelerden anlaşıldığına göre Şücâüddin Velî, Eskişehir Seyitgazi’de yaşamış, dervişleriyle birlikte Bursa, Kütahya, Manisa ve Ankara civarını dolaşmıştır. Şücâüddin Velî’nin hayatını sürdürdüğü yerler olarak tekkesinin bulunduğu Seyitgazi yakınındaki Şeyh Şücâüddin köyü başta olmak üzere yakın bölgedeki birçok köylerin adı geçmektedir. Şeyhin Seyitgazi’yi neden ikamet merkezi seçtiği konusunda yeterli bilgi yoktur. Ancak onun Seyyid Battal Gazi’ye son derece saygı beslediği zaman zaman türbesini ziyaret etmesinden anlaşılmaktadır.

Şücâüddin Velî’nin Hacı Bayrâm-ı Velî gibi devrinin diğer evliyalarıyla yakın ilişkiler kurduğu bilinmektedir. Eserde Orhan Gazi dönemi dervişlerinden Abdal Mûsâ ile yakınlığından söz edilmekteyse de bu kronolojik olarak mümkün görünmemektedir. Vilâyetnâme müellifi, Abdal Murad’ın oğlu Abdal Mehmed’in uzun yıllar Şeyh Şücâüddin’e hizmet ettikten sonra bizzat şeyh tarafından Bursa’ya gönderildiğini ifade eder. Şücâüddin Velî’nin Hacı Bayrâm-ı Velî ile ilişkisi önemli bir konudur. Hacı Bayrâm-ı Velî Şücâüddin Velî’nin yakın dostları arasında gösterilmektedir. Hacı Bayrâm-ı Velî, müridlerinin “kaşı kirpiği yoluk” diyerek eleştirdikleri şeyhi ziyaret etmek için Ankara’dan Eskişehir’e gelmiş, bir süre onunla kalıp sohbet ettiği belirtilmektedir. Molla Fenârî ile de görüşen Şücâüddin Velî bazı fıkhî konuların çözümünde kendisine yardımcı olmuştur. Şücâüddin Velî’nin Osmanlı hânedan mensupları ve bazı devlet adamlarıyla da yakın ilişkiler kurduğu anlaşılmaktadır. II. Murad’ın annesi Şehzade Hatun, oğlu Alâeddin Çelebi, hayatı hakkında pek bilgi bulunmayan Laçinoğlu Paşa ve Timurtaşoğlu Ali Bey bunlar arasında sayılabilir. Osmanlı gazileri arasında da hatırı sayılır bir mevki edinmiştir. Timurtaş Paşa ve oğlu Ali Bey gibi Rumeli fütuhatında önemli rol oynamış gazilerin onun müridi olmaları, kendisinin de zaman zaman onlarla Rumeli gazâlarına katıldığını ortaya koyması açısından önemlidir. Şeyh Şücâüddin’in etkisi Anadolu ile sınırlı kalmamış, Balkanlar’da da yoğun biçimde hissedilmiştir. Anadolu’nun değişik bölgelerinde ve Balkanlar’da onun adına izâfe edilen çok sayıda tekke ve köy bulunması bunun en belirgin delilidir. Şücâüddin Velî’nin Anadolu ve Balkanlar’daki etkisi ölümünden sonra devam etmiştir. Şücâüddin Velî’nin tekkesinin bulunduğu köye ölümünden uzunca bir süre sonra Bâlî Bey oğlu Kasım Bey tarafından 1515 yılında türbe yaptırılmıştır. Ardından inşa edilen cami ve diğer binalarla burası külliye haline dönüşmüştür. Şeyhin türbesinin yanında Timurtaşoğlu Ali Paşa’nın türbesi yer almaktadır.