Родился 4 сентября 1968 г. в городе Павлодар.
Воспитанник павлодарского футбола. Отыграл за павлодарский футбольный клуб – 180 матчей, забив при этом 26 мячей (в том числе в чемпионатах казахстана 110 игр и 17 голов). Выступал за команды «Металлург» (Аксу), «Экибастузец» (Экибастуз), Восток (Усть-Каменогорск).
В 2009 году прошел сессию по получению тренерской лицензии на категорию «А» курсов «Жиро».
18 ноября 2011 года Байсуфинов, обучавшийся по программе УЕФА «Jira» получил лицензию «PRO» дающее право работать с командами высшего дивизиона и национальным сборными.
В 2016-2017 годах тренировал сборную Казахстана во время проведения отборочных матчей к Чемпионату мира по футболу 2018 года.
14 декабря 2020 года был вновь назначен главным тренером сборной Казахстана.