Александр Толстобоков окончил Алма-Атинскую государственную консерваторию и стал автором многих популярных музыкальных произведений. Им написана кантата на стихи омских поэтов Белозерова и Балачана "Вечная память героям", цикл музыкальных произведений для детей "Кому что снится".
Александр Толстобоков свою трудовую деятельность начал в 1972 году художественным руководителем в профессионально-техническом училище №51. В дальнейшем работал преподавателем ДШИ, режиссером-постановщиком областной филармонии, ответственным секретарем Правления музыкального общества Омской области, с 1993 по 1998 - директор Дома русского фольклора и ремесел.
С 1998-ого по 2009-й композитор работал в государственном центре народного творчества, сообщает областной минкульт. Толстобоков - лауреат премии администрации Омской области "За заслуги в развитии культуры и искусства".