Nato in Alabama, Nicholas crebbe a Filadelfia, dove cominciò a danzare guardando gli spettacoli di vaudeville con il fratello; entrambi i genitori erano musicisti: il padre, Ulysses D. Nicholas, era un batterista e la madre, Viola Harden Nicholas, era una pianista.[1][2] Insieme al fratello Harold Nicholas, Fayard formò il duo dei Nicholas Brothers, esibendosi insieme in diversi film, tra cui Notti argentine (1940), Stormy Weather (1943) e Il pirata (1948).[3] La carriera dei due fu brevemente interrotta dallo scoppio della Seconda guerra mondiale, durante la quale Fayard Nicholas si arruolò ed ottenne il grado di Technician Fifth Grade. Acclamato ballerino di tip tap, nel 1989 vinse il Tony Award alla miglior coreografia per il musical di Broadway Black and Blue.[4]
