Родился в деревне Аксу Тетюшского района Казанской губернии. Татарин.
Наст. фамилия - Шахидуллин. В своих мемуарах пишет: "По рассказам деда Губайдуллы, мои предки были уйгурами, выходцами из далекого Китая, с берегов реки Аксу".

В 1908-11 - работает приказчиком в книжном магазине издательства "Магариф", одновременно, вольнослушатель в медресе "Мухаммадия", г. Казань.
В 1911 году, как пишет Бурхан Шахиди, по делам книжной торговли он оказался на Нижегородской ярмарке. Здесь познакомился с Исмагилом Яппаровым, татарским купцом из Семипалатинска, который пригласил его к себе на работу в качестве бухгалтера.
В Семипалатинске, в головной конторе компании "Тянь-Шань" Бурхан Шахидуллин быстро вошел в круг своих обязанностей по бухгалтерским делам и успешно прошел "испытательный срок". В сентябре 1912 года его направляют в Западный Китай - в город Чугучак в качестве бухгалтера двух крупных магазинов и заготовительной конторы компании "Тянь-Шань".
В начале 1920-х годов он работает на таможне руководителем небольшой конторы, затем назначен начальником транспортного управления Синьцзяна;
В 1929 году Бурхан Шахиди был направлен для закупок оборудования и некоторых видов вооружения в Германию. Быстро разместив заказы, в ожидании дальнейших указаний из Урумчи он активно начинает заниматься изучением немецкого языка. В 1930 году, сдав специальные вступительные экзамены, Бурхан Шахиди поступает в Берлинский университет и успешно завершает в нем полный цикл трехгодичного обучения.
в 1930-е годы занимает должности заместителя председателя планового комитета правительства Синьцзяна, потом становится консулом Китая в г. Зайсан, СССР.
В 1938-1944 - арестован китайскими властями, находится в тюрьме в качестве политзаключенного "высокого ранга".
В 1944-1947 годы он занимает должность губернатора Урумчи, члена гоминьдановского правительства Республики Китай в Нанкине, председателя правительства Синьцзяна.
В 1949 г. после прихода к власти КПК и перехода на их сторону ранее гоминьдановской администрации Синьцзяна, сохранил пост председателя правительства, стал членом КПК и сразу был кооптирован в состав Постоянного Комитета Синьцзянского бюро ЦК КПК и назначен членом Военно-административного комитета Северо-Запада КНР.
В 1951-1954 годах занимал должность председателя Народного Консультативного Совета (парламента) СУАР КНР,
В течение длительного времени был председателем и затем почетным председателем Исламской Ассоциации Китая.

В 1955 году Бурхан Шахиди по приглашению премьера Госсовета КНР Чжоу Эньлая переходит на руководящую работу в столицу Китая. В течение длительного времени он работает заместителем Председателя Всекитайского Собрания Народных Представителей (ВСНП) первого, второго и третьего созывов. Одновременно он исполнял обязанности заместителя председателя Комитета по делам национальностей ВСНП первого и второго созывов (1954-1964).

Автор мемуаров "Пятьдесят лет жизни в Синьцзяне", Пекин, 1984.
В начале 1950-х годов в Пекине издал большим тиражом "Уйгурско-русско-китайский словарь" объемом свыше 800 страниц.

Имел девять детей от двух жен: четыре - от первой жены, уйгурки по национальности, пять - от второй жены, татарки - Рашиды-ханум (1914 г.р.), уроженки Кульджи, где она окончила татарскую школу. Как отличницу ее оставили преподавателем начальных классов в той же школе. Позже она выехала на учебу в СССР и с отличием окончила двухгодичный учительский институт в Ташкенте. Имела почти 50 лет педагогического стажа.

Сын - Мурад Бурхан, инженер-нефтяник, в годы "культурной революции" семь лет отсидел в тюрьмах и лагерях, ныне - доктор технических наук, профессор, возглавляет нефтяной институт в Урумчи, в совершенстве владеет уйгурским и китайским, свободно общается на татарском и русском языках. Его жена - Шамсекамар - уйгурка, тоже свободно говорит по-татарски и по-русски.

http://www.tatworld.ru/article.shtml?article=225§ion=0&heading=0

Его именем названа улица в г. Казань.