En este tiempo, conoce a su futuro productor, mánager y esposo Floyd Smith, con quién grabó "Rainbow '71" en 1971, una canción de Curtis Mayfield, registrada en 1963 por Gene Chandler.

Holloway grabó sus dos primeros álbumes para este sello, ambos producidos por Floyd Smith, "Loleatta" (1973) y "Cry to Me" (1975).

Su primer LP para el sello Salsoul, "Queen of the Night" lanzado en septiembre de 1978, contenía los éxitos "Catch Me on the Rebound," "Mama Don't, Papa Won't," y "I May Not Be There When You Want Me".

[3]​[4]​ En 1991, "Love Sensation" fue sampleada en la canción "Good Vibrations" realizada por Marky Mark & the Funky Bunch, la cual obtuvo la primera posición en el Billboard Hot 100.

También sería sampleada en 1992 por otra banda italiana, Cappella en el sencillo "Take Me Away" que alcanzaría el puesto #25 en el Reino Unido.

En ese mismo año, volvería a la grabación con Fire Island, una agrupación formada por Pete Heller y Terry Farley en la canción "Shout To The Top".