Одес Байсултанов родился в Гудермесском районе Чечни.Имеет высшее образование, окончил Чеченский государственный университет(2005) по специальности «Государственное и муниципальное управление».
В 2006 году получил степень кандидата экономических наук.
В 2007–2012 годах работалпредседателем правительства Чеченской Республики.
С 30 мая 2012 по июль 2014 года – заместитель полпреда президента РФ в СКФО.
С июля 2014 по 12 мая 2016 года – заместитель министра РФ по делам Северного Кавказа.
С 12 мая 2016 года – первый заместитель министра по делам Северного Кавказа.
Распоряжением Правительства Российской Федерации от 11 февраля 2020 года назначен заместителем министра спорта Российской Федерации.
Одес Байсултанов приходится двоюродным братом главе Чечни Рамзану Кадырову.