Mikko Paloniemi on opiskellut Teatterikorkeakoulussa ja vuodesta 2005 toiminut tanssijana pääosin Helsingissä. Paloniemi on tanssinut useiden suomalaisten koreografien teoksissa, kuten Tommi Kitti, Sari Palmgren, Carl Knif, Jarkko Mandelin ja Eeva Muilu. Paloniemi kuului Karttunen Kollektiv -ryhmään vuosina 2009-2014 esiintyen lukuisissa Jyrki Karttusen teoksissa, joista merkittävimpänä mainittakoon uusintaversio Karttusen klassikkosooloteoksesta Keiju.
Helsinki Dance Companyssa Paloniemi työskenteli ensimmäisen kerran vuosina 2007-2008. Paloniemi palasi ryhmään vuonna 2014 Karttusen aloittaessa ryhmän johtajana. Helsinki Dance Companyssa Paloniemi on esiintynyt lähes kahdessakymmenessä tanssiteoksessa ja useissa musikaaleissa. Viimeisimpänä työnä Valtteri Raekallion Lomonosovin moottori (2022).