टेकबहादुर गुरुङको जन्म सन् १९५४ नोभेम्बर २६ मा काजी गुरुङ र पुलामा गुरुङको घरमा टङ्की–३, मनाङमा भएको थियो । उनले कक्षा १० सम्म विद्यालय शिक्षा हासिल गरेका छन्। उनी मनाङ मस्र्यान्दी क्लबका संस्थापक अध्यक्ष र सेलुलोइड फिल्म ‘झुमा’का निर्माता पनि हुन्। उनका दुई छोरा र दुई छोरी छन् । उनका एक छोरा व्यवसायी कर्मबहादुर गुरुङ हुन्।

उहाँ नेपाली कांग्रेस पार्टीका सदस्य हुनुहुन्छ जसले सुशील कोइराला नेतृत्वको सरकारमा २०१४ फेब्रुअरी २५ मा नेपालको श्रम तथा रोजगार मन्त्रीको पदभार ग्रहण गर्नुभयो।गुरुङले नेपाली कांग्रेसबाट सन् १९७९ मा आफ्नो राजनीतिक यात्रा सुरु गरेका थिए । उहाँ नेपाली कांग्रेस मनाङ जिल्लाका जिल्ला सभापति समेत हुनुहुन्थ्यो ।