[2]​ Norris estudió primero piano en casa con su madre, después con John Summers, organista de la iglesia local.

Norris dejó la banda y aceptó un trabajo en Berlín como pianista con la "Sender Freies Berlin-Orchestra".

Se trasladó a Berlín en enero de 1977 y vivió allí desde ese momento.

Todas sus grabaciones resultantes fueron significativas, pero especialmente Sunburst (con el saxofonista Joe Henderson), Hues of Blues (con George Mraz), y el álbum de piano Live at Maybeck Recital Hall.

En 1998, sin contrato discográfico, Norris se autofinanció el álbum From Another Star, realizado en Nueva York con el bajista Mike Richmond, produciendo 1.000 copias.