Толеген Мухамеджанович Мухамеджанов родился 27 июля 1948 года в селе Бегень Бескарагайского района Семипалатинской области. Окончил Семипалатинский педагогический институт имени Н. Крупской.
После службы в армии был направлен на работу в Семипалатинское педагогическое училище им. М.Ауэзова. В 25 лет, в 1973 году, поступил на подготовительный курс Алматинской консерватории, совершенно не умея играть на фортепиано.
После чего, поступил в Алма-Атинскую государственную консерваторию им. Курмангазы. Стал Ленинским стипендиатом. Выдержал экзамены в аспирантуру Московской государственной консерватории им. П.Чайковского.
С 1982 по 1987 год преподавал на кафедре композиции Алма-Атинской государственной консерватории им. Курмангазы. В 1987 году был назначен директором Государственного академического театра оперы и балета им. Абая.
В 1998 году стал заместителем акима города Астаны. Курировал в течение 7 лет вопросы социальной сферы и культуры. В 2004 году был избран депутатом мажилиса Парламента Республики Казахстан.
В 2007 году состоялись авторские вечера Толегена Мухамеджанова "Любовь через всю жизнь" в Алматы во Дворце республики и «Пристань любви» в Москве в концертном зале Театра эстрады.
В 2011 году избран в Москве президентом Международной ассоциации «Мир через культуру». В 2012-13 гг - вновь директор Государственного театра оперы и балета «Астана Опера».
Композитор создал большое количество произведений - симфонии, оперы, музыкальные комедии, струнные квартеты, симфонические пьесы, вокальные циклы на стихи Абая, романсы, песни, музыку для кино и театра.