Bak kut teh ble introdusert i Malaysia på 1800-tallet av kinesiske kulier og av arbeidere av hokkienbakgrunn. Retten skulle komplettere bryggeriarbeideres magre kosthold, og fungere som en medisin for å styrke deres helse. Teochew-kinesere kom senere, og den fremste forskjellen mellom Hokkien- og Teochew-varianten av Bak kut teh, er at i Hokkien-varianten benyttes det mørk soya, som gir suppen en mørkere farge.