Born in the village of Van, Rajasthan, Tejubehan belongs to the Paua tradition of bards and mystical singers. When she was 10, a terrible drought and famine forced her family to leave their village. They arrived in Ahmedabad, where she met the artist and singer Ganesh Jogi, whom she would eventually marry. Encouraged by her husband, she began singing with him, something highly unusual since women in her community were unlikely to sing or participate in any way in public life. As for her art, Tejubehan initially copied her husband's artistic style but later developed her own. From the beginning, she loved drawing women, and that has been her inspiration ever since.