13 साल की उम्र में, उसने अपना पहला सार्वजनिक प्रदर्शन 10 रुपये में एक पड़ोसी गाँव, चंद्रखुरी (दुर्ग) में दिया, एक महिला के लिए पहली बार ‘पंडवानी’ के कपालिक शिलि (शैली) में गाते हुए, जैसा कि पारंपरिक रूप से महिलाएँ गाती थीं। वेदमती में, बैठी हुई शैली। परंपरा के विपरीत, तीजन बाई ने अपनी विशिष्ट कण्ठस्थ स्वर और अचूक वाणी में ज़ोर से गायन का प्रदर्शन किया, जो उस समय तक दर्ज था, जो एक नर गढ़ था। थोड़े समय के भीतर, उसे आस-पास के गाँवों में जाना जाने लगा और विशेष अवसरों और त्योहारों पर प्रदर्शन के लिए निमंत्रण मिलता था।
