Matti Paloniemi on yksi Tanssiteatteri Tsuumin perustajajäsenistä ja toimi ryhmän taiteellisena johtajana vuosina 1999-2007. Paloniemi on valmistunut tanssinopettajaksi Oulun konservatoriosta ja on opiskellut Teatterikorkeakoulussa koreografin maisteriohjelmassa vuosina 2000-20004.

Paloniemi on tehnyt lukuisia koreografioita tanssiryhmille sekä teattereille Suomessa. Tanssiteatteri Rimpparemmin taiteellisena johtajana hän on toiminut vuodesta 2009 alkaen.