બદરુદ્દીન અને તેમના મોટાભાઈ કમરુદ્દીન ભારતીય રાષ્ટ્રીય કોંગ્રેસની સ્થાપના કરવામાં મહત્ત્વપૂર્ણ રીતે સંકળાયેલા હતા. તૈયબજીએ હિંદુ અને મુસલમાન બન્નેનું સમર્થન પ્રાપ્ત કરવાના કોંગ્રેસના ઉદ્દેશોમાં પ્રમુખ ભૂમિકા ભજવી હતી. ૧૮૮૭–૮૮માં કોંગ્રેસના અધ્યક્ષ તરીકે તેમણે મુસલમાનોને સંગઠિત કરવા પર વિશેષ ભાર મૂક્યો હતો.શહેરના મુસલમાનો વચ્ચે સામાજીક સંપર્કને ઉત્તેજન આપવા માટે તૈયબજીએ મુંબઈમાં "ઈસ્લામ ક્લબ" અને "ઈસ્લામ જીમખાના"ની (મરીન ડ્રાઈવ) સ્થાપનામાં વિશેષ ભૂમિકા ભજવી હતી.

મુસલમાનોએ કોંગ્રેસનો બહિષ્કાર કરવો જોઈએ એવી આલોચનાના જવાબમાં તૈયબજીએ બધા જ પ્રકારના સાંપ્રદાયિક પૂર્વગ્રહોના બહિષ્કારની હાકલ કરી હતી. મુસલમાનોને કોંગ્રેસની તરફેણમાં લાવવા માટે તેમણે ૧૮૮૮ના અલ્હાબાદ અધિવેશનમાં એક પ્રસ્તાવ (પ્રસ્તાવ ૧૩) રજૂ કર્યો જે અંતર્ગત "વિષય સમિતિ" એવા કોઈ પણ વિષયને ચર્ચા માટે મંજૂરી નહિ આપે જેમાં હિંદુ–મુસ્લિમ પ્રતિનિધિઓની સમિતિ અલગ અલગ મત ધરાવતી હોય. આ પ્રસ્તાવને પરિણામે મુસલમાનો કોંગ્રેસ તરફ પાછા ફર્યા પરંતુ કોંગ્રેસની પ્રવૃત્તિઓ હિંદુ–મુસ્લિમ સહમતી હોય તેવા મુદ્દાઓ પુરતી સીમીત થઈ રહી.

તૈયબજીના આ પગલાં પછી પણ ઘણા મુસ્લિમ પ્રતિનિધિઓને કોંગ્રેસની પ્રતિનિધિત્ત્વ કરવાની ક્ષમતા પર સંદેહ હતો. તેમના મુખ્ય આલોચક સૈયદ અહમદ ખાને તૈયબજીને લખેલા એક ખુલ્લા પત્રમાં જણાવ્યું કે, "હું મારા દોસ્ત બદરુદ્દીન તૈયબજીને પૂછવા માંગું છું કે, હિંદુ–મુસલમાન સહમત હોય એવા કોંગ્રેસના પ્રસ્તાવના ક્ષુલ્લક મુદ્દાઓને બાજું પર રાખી મને એ જણાવે કે કોંગ્રેસના કયા મૌલિક રાજનૈતિક સિદ્ધાંતો મુસલમાનોના વિરુદ્ધમાં નથી."<

આ પ્રકારની તીખી આલોચનાઓ બાદ પણ તૈયબજીએ ભારતીયોના સામૂહિક હિતોના નિર્દેશન માટે કોંગ્રેસની ક્ષમતા પર વિશ્વાસ વ્યક્ત કર્યો અને સાંપ્રદાયિક સહયોગનું ઉદાહરણ પુરૂ પાડ્યું. ૧૮૮૭ના કોંગ્રેસના મદ્રાસ અધિવેશનમાં અધ્યક્ષીય પ્રવચનમાં તેમણે સદસ્યોને વિશ્વાસ અપાવતાં જણાવ્યું કે, "હું કેવળ મારી વ્યક્તિગત હેસિયતથી તો નહિ પરંતુ અંજુમ–એ–ઈસ્લામ (મુંબઈ)ના પ્રતિનિધિ તરીકે એ વાત માનવા તૈયાર નથી કે ભારતના વિભિન્ન સમુદાયોની સ્થિતિ અને સંબંધોમાં — ચાહે તે હિંદુ હોય, મુસલમાન, પારસી કે ઈસાઈ હોય—એવું કશું પણ હોય કે જે એક સમુદાયના નેતાઓને એ મહાન સામાન્ય સુધારાઓ, એ મહાન સામાન્ય અધિકારો પ્રાપ્ત કરવાના પ્રયાસોમાં બીજાથી વિરુદ્ધ ઊભા રહેવાની પ્રેરણા આપતા હોય, જે આપણા સહુના લાભ માટે છે. અને હું આશ્વસ્ત મહેસૂસ કરું છું કે કેવળ ઈમાનદારી અને સર્વસંમતિથી સરકાર પર દબાણ કરીને જ તે મેળવી શકાશે.તેમની ગણના ભારતીય સ્વાતંત્ર્ય સંગ્રામના ઉદારવાદી મુસલમાન નેતાઓમાં થાય છે.

અવસાન
સ્વદેશ આગમન
કારકિર્દી
ભારતીય રાષ્ટ્રીય કોંગ્રેસ