Saidoff è nato nel a Pavlovsk, in Daghestan, Russia. La famiglia di Alessandro apparteneva ad un clan che a un certo punto governava la regione montuosa in Daghestan, ma che alla fine si dissolse attraverso una lunga serie di faide con altri clan.
La sua famiglia abbonda di talenti artistici; molti dei suoi i membri erano ballerini, cantanti, musicisti e pittori.