Arno van Nieuwenhuize, geboren in1956 in Vlaardingen, begon zijn carrière als drummer op 14-jarige leeftijd in diverse streekbandjes. Drie jaar later won hij met de Rotterdamse formatie Jazzeker het Larens Jazzfestival. Ook ontving hij een persoonlijke aanmoedigingsprijs. Arno studeerde aan het Rotterdams Conservatorium. In 1980 sloot hij deze studie ‘cum laude’ af.
In de jaren ‘80 speelde Arno in verschillende popgroepen met onder anderen Daniel Sahuleka,Margriet Eshuijs en Fay Lovsky. In die tijd was hij een veelgevraagd studiodrummer. Rogier van Otterloo, de toenmalige chef-dirigent, vroeg hem in 1984 voor het Metropole Orkest. Sindsdien speelt hij drums in dit orkest. Arno van Nieuwenhuize componeerde in de jaren ‘90 ook alle muziek voor de televisieserie Jules Unlimited.
Naast zijn werkzaamheden voor het Metropole Orkest is hij als freelancer actief met onder anderen zangeres Fairouz en haar zoon Ziad Rahbani uit Libanon. Ook toerde hij met de bekende Armeniër Ara Gevorkian. In Armenië werkte Arno mee aan een herdenkingsconcert, dat wereldwijd live werd uitgezonden.
Arno van Nieuwenhuize is de laatste jaren steeds meer actief in wereldmuziek, jazz en geïmproviseerde muziek. Hij werkt samen met onder anderen de Senegalese zanger Mola Sylla.