Nanette Workman a grandi au Mississipi. Son père était trompettiste dans l’orchestre de Tommy Dorsey et sa mère était chanteuse de music-hall.