Martin Valihora pochádza z hudobníckej rodiny. Po štúdiu klavíra sa začal v roku 1988 venovať hre na bicie nástroje. Tento odbor študoval na bratislavskom konzervatóriu. V roku 1999 sa stal členom znovu obnovenej formácie Fermáta. V roku 2000 vystúpil na BJD spolu s Ronom Affifom, Gabom Jonášom a Jurajom Griglákom. Počas svojej profesionálnej hudobnej kariéry spolupracoval s mnohými slovenskými a zahraničnými osobnosťami a skupinami, akými sú napr. Adriena Bartošová, Juraj Burian, Don Grusin, Ron Affif, Sam Parks, Jeff Pevar, Bryan Carrigan, Steve Postell a ďalší.
Na Slovensku organizuje množstvo jazzových koncertov, ktorých cieľom je prepojiť popredných slovenských jazzových hudobníkov so špičkovými jazzmanmi z Európy a Ameriky a uľahčiť im prvé kroky na medzinárodnej hudobnej scéne.
Koncert z verejných zdrojov podporil Fond na podporu umenia.