Die Sängerin Melva Houston wurde in Memphis/Tennessee, der Heimat vieler farbiger Bluesgrößen, als jüngste Tochter einer kinderreichen Familie geboren. Dort wuchs sie in der Tradition von Gospel, Blues und Jazz auf. Mit 13 Jahren gewann sie einen Nachwuchstalentwettbewerb, nachdem sie sich durch regelmäßige Auftritte in einer beliebten Radio-Show bereits einen Namen gemacht hatte. Von da an erlebte Melva Houston in kurzer Zeit einen kometenhaften Aufstieg.
Als Sängerin hat sich Melva Houston durch einen eigenen Stil von ihren Vorbildern Dinah Washington, Ernestine Anderson, Carmen McRae und Nancy Wilson lösen können, ohne deren Einflüsse leugnen zu wollen.