Первые статьи, рассказы, стихи начали публиковаться в СМИ еще в середине семидесятых годов прошлого столетия. За это время Бахытом Рустемовым осуществлено более двух тысяч публикаций на различные темы и жанры журналистского и писательского мастерства. Он автор более десяти научных трудов и четырнадцати книг. Семь из них изданы на казахском, семь – на русском языках. Свои труды пишет на казахском, узбекском, русском языках, владеет арабской каллиграфией.
до 2008 года проработал в различных структурах государственной службы. Прошел журналистский путь от заводской многотиражки до международной газеты. Сегодня полностью посвящает себя писательскому делу.
Является автором четырнадцати книг. Семь из них написаны на казахском и семь на русском языке. музыкант, поэт, талантливый переводчик, композитор - автор ряда песен и терме. Благодаря его переводу заговорили на казахском языке великие американские писатели, лауреаты Нобелевской премии Джон Стейнбек и Уильям Фолкнер, государственный и политический деятель мирового масштаба, президент Франции Валери Жискар де Эстен, ученый-исследователь с мировым именем Эрнст Мулдашев, известный писатель не только в тюркском мире Мурад Аджи, известный ученый и религиозный деятель исламского мира Мирза Тахир Ахмад, киргизский писатель и ученый Абдирахим Байматов и другие. Ряд его книг находятся в библиотеке Конгресса США и в других библиотеках стран ближнего и дальнего зарубежья.
В 2008 году вышла книга Бахыта Рустемова «Бороться и побеждать» с объемом почти в семьсот страниц, посвященная Латинской Америке, в частности, кубинскому народу.
Президент международного фонда развития современной международной публицистики «Мир Дружбы»(Казахстан), член Союза Журналистов Казахстана.