Cai Qing and his elder brother, Cai Fu, are from Daming Prefecture. Both of them used to work as jailers and executioners in the prison in Daming Prefecture. Cai Qing has large eyes and thick eyebrows. He is nicknamed "Stalk of Flower" because he likes to stick a flower in his hat. Cai Qing is one of the chief executioners of Liangshan. After the victory over Fang La, he returns to Daming Prefecture with Guan Sheng to assume their respective offices.