Martin Kolda se od mládí věnoval společenskému tanci, roku 2007 dosáhl titulu vicemistra ČR ve standardních formacích, reprezentoval ČR na mistrovství Evropy a v současnosti je držitelem nejvyšší mezinárodní třídy “M”. Vystudoval konzervatoř Taneční centrum Praha, kde byl členem souboru Balet Praha Junior. S tímto souborem se účastnil mnoha zahraničních turné, soutěží a stáží (Skotsko, Francie, Německo, Itálie, Ukrajina atd.) Již při studiích byl členem baletního souboru Severočeského divadla opery a baletu v Ústí nad Labem. Další jevištní praxi získával na scénách Stavovského divadla, Hudebního divadla Karlín, Jihočeského divadla atd. V roce 2013 absolvoval magisterské studium na katedře tance na HAMU. Od roku 2014 spolupracoval s Pražským komorním baletem a v letech 2015 – 2016 zde působil jako výkonný ředitel a člen dramaturgické rady.
Jako pedagog působil či působí v institucích Prague Film School, Taneční centrum Praha – konzervatoř, Place 4 People, Contemporary – prostor pro tanec, a mnohých tanečních klubech. Věnuje se různým pohybově-uměleckým žánrům (balet, moderní tanec, jazz, show dance, společenské tance, pole dance, …) V těchto odvětvích je také často zvaným porotcem na soutěže jak v ČR, tak i v zahraničí. Jeho svěřenkyně dosáhly mnoha titulů včetně mistrů ČR i mistrů světa v Pole Art.