Bi Kidude startet sin musikalske karriere på 1920-tallet. Etter å ha rømt fra et arrangert ekteskap, begynte hun å opptre rundt om i Tanganyika. På 1930-tallet gjorde hun seg bemerket som sanger i Egypt, før hun på 1940-tallet vendte tilbake til Zanzibar.