Болат Мажагулов родился в 1983 году в Алматы. Окончил Казахскую национальную академию музыки. Трудовую деятельность начал в 1999 году артистом первой категории симфонического оркестра Государственной филармонии Астаны. Работал в государственной филармонии, республиканской гвардии «Улан», ГККП «Государственный народный театр «Наз» Астаны, в структуре управления культуры города Астана, был директором столичного Дворца мира и согласия, возглавлял управление культуры, управление культуры, архивов и документации, а также управление культуры и спорта города Астана. С  июля 2019 года работал заместителем заведующего отделом внутренней политики администрации президента.