Es co-fundador de la banda de rock/soul Infidels y Alta Moda , y anteriormente estuvo asociado con las bandas Michaele Jordana and the Poles, entre otras.
A partir de 1996, Orenstein rompió sus lazos con IRS Records / Capitol Records y ahora es un artista independiente sin contrato. Orenstein comenzó a crear música temprano en su vida y cita como inspiración la colección de discos de blues y jazz de su madre y Jimi Hendrix. Después de estar involucrado con varias bandas de rock y R&B en los años 70, Orenstein colaboró con la cantante Molly Johnson en Toronto y comenzaron a crear su propia música bajo el nombre de Alta Moda . El lanzamiento del primer álbum de Alta Moda fue en el sello Epic para CBS Records y tuvo cierto éxito comercial. En 1990 Orenstein y Johnson firmaron con Miles Copeland III 'sIRS Records y grabó y lanzó el primer álbum como "Infidels", que tuvo un lanzamiento mundial y nuevamente cierto éxito comercial, así como un premio Juno en 1991. Mientras seguía participando en la composición de canciones y la producción discográfica, Orenstein comenzó a componer para películas en 1994. , componiendo " Steve Di Marco 's Spike of Love ". Orenstein continuó brindando partituras musicales para producciones de cine y televisión y en 1999 formó la compañía Norman Orenstein Music Inc., con sede en Toronto, Ontario, Canadá. La partitura musical de Orenstein aparece en el lanzamiento de 2008 del Diario de los muertos de George A. Romero .