Halimah is an Indian Muslim as her father is also an Indian Muslim. She has Malay blood. Her father was a guard. He died of a heart attack when she was eight. So she and her four siblings grew up with their mother. Her family was poor. She helped her mother sell nasi padang outside the Singapore Polytechnic (now Bestway Building) along Prince Edward Road.