Советский и узбекский актёр, заслуженный артист Узбекистана (2003). Сейдулла родился 24 мая 1958 года в Ташкенте. Поступил во ВГИК и учился у Бориса Чиркова. После института вернулся в родной Узбекистан, где стал актёром театра «Ильхом» Марка Вайля в Ташкенте. Кинодебют Молдаханова состоялся ещё в студенческие годы в трёхсерийной драме «Встреча у высоких снегов» (1981). Его первая заметная роль — Булат в военном боевике Ивана Горобца «Действуй по обстановке!» (1985). На международном фестивале актёров кино «Созвездие» он получил диплом в номинации «Лучшая мужская роль второго плана», а в июне 2009 года стал лауреатом Премии «Ильхом» им. Марка Вайля в номинации «Приз зрительских симпатий»