Alexei Sultanov was born in Tashkent in the family of musicians Fayzulkhak Abdulkhakovich Sultanov and Natalia Mikhailovna Pogorelova. Grandson of the famous Uzbek actress Zamira Khidoyatova.

Has a younger brother Sergei. From the age of four, Sultanov studied at the Republican Music School with teacher Tamara Popovich. He first appeared on stage at the age of seven, performing Mozart's Rondo in D major (K.