Albertina Walker was born in Chicago, Illinois, to Ruben and Camille Coleman Walker. Her mother was born in Houston County, Georgia, and her father in Bibb County, Georgia. They moved to Chicago between 1917-1920 where they lived out their lives. Albertina had four siblings born in Bibb County and four born in Chicago. Albertina began singing in the youth choir at the West Point Baptist Church at an early age, and joined several Gospel groups thereafter, including The Pete Williams Singers and the Robert Anderson Singers. Albertina was greatly influenced by Mahalia Jackson, her friend and confidante. Mahalia Jackson took her on the road when she was just a teenager. "Mahalia used to kid me. She'd say, 'Girl, you need to go sing by yourself.' " recalled Walker in a 2010 Washington Post Interview. Albertina Walker did just that. In 1951, she formed the group called The Caravans. She was popularly referred to as the "Queen of Gospel Music", initially by such notables as the late Reverend James Cleveland and Rev. Jesse L. Jackson, Sr., for her outstanding achievements within the genre after the death of Mahalia Jackson in 1972.
In the early 1950s Walker founded her own Gospel music group The Caravans, enlisting fellow singers from The Robert Anderson Singers (Ora Lee Hopkins, Elyse Yancey and Nellie Grace Daniels). The Caravans' membership has included: James Cleveland, Bessie Griffin, Shirley Caesar, Dorothy Norwood, Inez Andrews, Loleatta Holloway, Cassietta George, and Delores Washington. Her discovery of these artists resulted in the nickname "Star Maker". Walker retired The Caravans in the late 1960s, performing as a solo artist.
In the mid 1970s, Walker signed with Savoy Records then Benson Records, Word Records, A&M Records, and other record companies, recording a series of solo projects, many of them with big church choirs including The Evangelical Choir, The Cathedral of Love Choir, The Metro Mass choir, and her own church choir, The West Point Choir. Albertina recorded her first solo project Put a Little Love in Your Heart in 1975. She also recorded several projects together with Reverend James Cleveland. To date, she has recorded over 60 albums, including gold selling hits "Please Be Patient With Me", "I Can Go to God in Prayer", "The Best Is Yet to Come", "Impossible Dream", and "Joy Will Come". Walker sang for United States presidents George W. Bush and Bill Clinton, and South Africa's president, Nelson Mandela. In 1995, Walker joined Thelma Houston, CeCe Peniston, Phoebe Snow and Lois Walden to record a gospel album in common, Good News in Hard Times, as the quintet called The Sisters of Glory