Su padre, Muhammad Nur, vino de Batu Sangkar, Sumatera Occidental.

Después de la Segunda Guerra Mundial, Burhanuddin estableció el Partido Nacionalista Malayo.

El partido abogó por los derechos de los malayos y propuso una "unión política" con Indonesia.

[1]​[2]​ Burhanuddin asumió la presidencia del Partido Islámico Panmalayo (PAS) en 1956,[1]​ y ocupó el cargo hasta su muerte en 1969.

El PAS tenía una orientación izquierdista bajo el liderazgo de Burhanuddin: apoyaba a los sindicatos y al anticolonialismo.