Nellie Lutcher[1] est née à Lake Charles[2], le [3], elle est l'aîné des enfants d'Isaac et de Susie Lutcher. À l'âge de huit ans, Nellie gagne 2 $ par mois en tant que pianiste adjointe à la New Sunlight Baptist Church[4].
À 14 ans, elle accompagne Ma Rainey, la "Mère du blues"[5], dont le pianiste avait été malade[6].
Dans les années 1930, Nellie Lutcher fait partie de l'orchestre de son père dans lequel elle joue du piano. Son frère Joe Lutcher se dirigera aussi vers une carrière de chanteur-instrumentiste. L'orchestre se produit en Louisiane et au Texas. À partir de 1938, elle réside à Los Angeles. En 1947, la maison de disques Capitol la repère et lui fait enregistrer des disques sous son propre nom. Elle connaît plusieurs succès. En 1952, Capitol la remercie, faute de nouveaux hits. Elle est ensuite sous contrat à Decca, Epic et Liberty Records[8].
Nellie Lutcher a composé des musiques pour des séries télévisées américaines[9].