Хасенова Мадина Толеубековна родилась 12 октября 1980 года в Карагандинской области. Она имеет высшее образование, которое получила в Карагандинском государственном университете имени Е.А. Букетова, где в 2013 году окончила специальность "Таможенное дело".
Ее трудовая деятельность началась с исполнения обязанностей эксперта управления экспортного контроля и лицензирования Комитета индустриального развития и промышленной безопасности МИИР РК. В дальнейшем, с 2023 года до 2024 года, Мадина Толеубековна работала главным экспертом управления экспортного контроля и лицензирования Комитета промышленности Министерства промышленности строительства Республики Казахстан в Астане.
С 9 июля 2024 года по настоящее время она занимает должность главного эксперта управления лицензирования и контроля специфических товаров Комитета промышленности МПС РК.