Bülent Ersoy, Ahmet Özhan ve Coşkun Sabah gibi ünlü isimlerin de hocası olan Süheyla Altmışdört, 1926'da Trabzon'da dünyaya geldi.
İlk ve ortaöğrenimini Trabzon'da tamamlayan sanatçı, 1948'de İstanbul'a geldi.

Sanatçı, 1954'te İstanbul Belediye Konservatuvarı Türk Müziği Bölümünü bitirdi. Münir Nurettin Selçuk, Fulya Akaydın, Şefik Gürmeriç ve Mesud Cemil'den eğitim alan Altmışdört, konservatuvarı bitirdikten sonra eğitim vermeye başladı.

Altmışdört, Türk halk müziği ve klasik Türk müziği alanlarında hocalık ve koro yöneticiliği yaptı, 1963'ten itibaren İstanbul Üniversitesi Klasik Türk Müziği Korosunu (Üniversite Korosu) çalıştırdı ve yönetti. Üniversite korosu ile çok sayıda konser verdi.

Sanatçı ayrıca Türkiye'nin her yanında konservatuvarların kuruluşuna ön ayak oldu.
İstanbul Radyosu'nda uzun yıllar radyo konserleri veren usta sanatçı, Üniversite Korosunda 42 yıldır sürdürdüğü görevini 2005'te Elif Ahıs'a devretti.
Müzik eğitimcisi, Türk sanat müziğinde "hocaların hocası" olarak anılan Sanatçı Süheyla Altmışdört, 2 Kasım 2025'te 99 yaşında yaşamını yitirdi.