Mikko Paloniemi har studerat vid Teaterhögskolan och sedan 2005 arbetat som dansare, huvudsakligen i Helsingfors. Paloniemi har dansat i verk av flera inhemska koreografer, bland andra Tommi Kitti, Sari Palmgren, Carl Knif, Jarkko Mandelin och Eeva Muilu. Paloniemi tillhörde gruppen Karttunen Kollektiv åren 2009-2014 och medverkade i ett flertal verk av Jyrki Karttunen. Ett av de mest betydande var den nya versionen av Karttunens klassiska soloverk Keiju.
Paloniemi arbetade för första gången vid Helsinki Dance Company åren 2007-2008. Paloniemi återvände till gruppen 2014, när Karttunen tillträdde som dess konstnärliga ledare. Vid Helsinki Dance Company har Paloniemi medverkat i närmare tjugo dansverk och flera musikaler. Det senaste arbetet var Valtteri Raekallios Lomonosovin moottori (2022).