Rusteloos, beweeglijk, maar met een duidelijke koers: zo omschrijft men de ‘malamute’, de sledehond uit Alaska, en het geldt ook voor de gelijknamige band uit New York. De vier musici zijn niet vast te pinnen op een genre en scheppen samen een unieke stijl met schijnbaar onverenigbare elementen: warmbloedige tenorsax, springerige keyboards en stuwende bas-en drumgrooves. Drummer Jim Black verlegt voortdurend de grenzen van jazz en rock en speelde in zeer diverse bands als Human Feel (met o.a. Kurt Rosenwinkel), Bloodcount (met Tim Berne) en Tiny Bell Trio (met Dave Douglas).

Malamute richtte hij op om samen te kunnen werken met de IJslandse jazzsaxofonist Óskar Guðjónsson. Elias Stemeseder speelt keyboards en Chris Tordini elektrische bas.