This is a report on the whole-genome sequence of Mycobacterium tuberculosis strain SBH163, which was isolated from a patient in the Malaysian Borneo state of Sabah. This report provides insight into the molecular characteristics of an M. tuberculosis Beijing genotype strain related to strains from Russia and South Africa.