If you were black, you experienced prejudice. It wasn't a real horrible thing for us; we went through it. We noticed it mostly in the South and in Las Vegas, where we couldn't stay in the hotels where we entertained. But that began to change.

When Fayard turned 16 and Harold 9 they had made their first appearance at the legendary Cotton Club in New York City. They quickly gained acclaim for their elegant acrobatic moves and mastery of tap. He and his brother Fayard were establiHarold Nicholasd superstars at Twentieth Century Fox with their astounding dance numbers in the studios musicals features the two brothers began appearing in musical films with Eubie Blake.

His older brother was Fayard Nicholas. Harold was married to actress Dorothy Dandridge from 1942 to 1951.