Константин Толкачев родился 1 марта 1953 года в городе Новокузнецк, Кемеровская область. Окончил Рязанскую высшую школу МВД СССР. Позднее, получил дополнительное образование, успешно завершив курс обучения в Академии Министерства Внутренних Дел СССР.
Трудовую деятельность, Толкачев начал в 1970 году, с должности подручного сварщика Кузнецкого металлургического комбината.
В период с 1971 по 1973 год, служил в рядах Советской Армии.
Позже, в 1977 году, перешел на службу в Министерство Внутренних Дел, где на протяжении длительного времени, занимал различные руководящие должности.
С 1996 по 2003 год, являлся начальником Уфимского юридического института МВД РФ.
Параллельно с трудовой и педагогической деятельностью, Константин Борисович принимает активное участие в политической жизни региона. Избирался депутатом Государственного Собрания - Курултая Республики Башкортостан второго, третьего и четвертого созывов. Так же, являлся Председателем Государственного Собрания - Курултая Республики Башкортостан.
Впоследствии, 9 сентября 2018 года, Толкачев Константин Борисович избран депутатом Государственного Собрания - Курултая Республики Башкортостан шестого созыва. Занимает должность Председателя вышеуказанного законодательного органа.
Член Совета законодателей Российской Федерации при Федеральном Собрании Российской Федерации. Председатель Комиссии по вопросам законодательного обеспечения национальной безопасности и противодействию коррупции. Член Ассоциации законодательных, представительных органов государственной власти субъектов Российской Федерации Приволжского федерального округа.
Входит в состав фракции Всероссийской политической партии «Единая Россия».
Женат. Воспитал дочь.