Родился в 1919 в селе Яникой ныне Чегемского района Кабардино-Балкарской АССР в семье крестьянина. Балкарец. Член КПСС с 1942. Окончил педагогическое училище и аэроклуб в Нальчике в 1937.

В ВМФ с 1937. Окончил Ейское военно-морское авиационное училище в 1939.

Участник Великой Отечественной войны с июня 1941.

Заместитель командира эскадрильи 4-го гвардейского истребительного авиационного полка (61-я истребительная авиационная бригада, ВВС Балтийского флота) гвардии капитан Байсултанов к июню 1942 совершил 277 боевых вылетов. В 45 воздушных боях лично сбил 7 самолетов противника и 2 уничтожил на земле.

Звание Героя Советского Союза присвоено 23.10.42.

Награжден орденом Ленина, 2 орденами Красного Знамени, медалями.

28.9.1943, сопровождая штурмовики на остров Сескар (Финский залив), погиб в воздушном бою.

Памятник Герою установлен в селе Яникой, бюст — в школе, где он учился. Его имя носят школа и пионерская дружина, улицы в Нальчике и села Гунделен Баксанского района. Мемореальные доски установлены в Нальчике и в деревне Борки (ныне в черте пгт Лебяжье) Ломоносовского района Ленингарадской области.