En 1951 formó su propio conjunto, The Caravans, en el que estaban Ora Lee Hopkins, Elyse Yancey y Nellie Grace Daniels.

Las Caravans se convirtieron en una lanzadera de futuras estrellas del gospel, entre ellas Shirley Caesar, Inez Andrews, Bessie Griffin, Dorothy Norwood, Cassietta George y James Cleveland.

En 1962, las Caravans firmaron con el sello pionero de Chicago Vee-Jay para grabar el LP Seek Ye the Lord.

Otros discos importantes con VeeJay fueron Walk Around Heaven All Day y To Whom Shall I Turn.

En los 70, Albertina firmó un nuevo contrato con Savoy para grabar varios discos como Please Be Patient With Me, que sería nominado en los Premios Grammy, Spread the Word y I Wont Last a Day Without You.