Mads Heide har en BA i musikvidenskab fra Københavns Universitet med kulturformidling som sidefag. Har desuden studeret på Manchester City College og Leeds College of Music. Har modtaget undervisning af Jørgen Emborg og Jørgen Kaufmann, John Harrison og Dennis Freedman (jazz) samt af Britta Bugge (klassisk).
Mads har spillet siden 12-årsalderen og været professionel musiker siden 1995 inden for genrer som jazz, funk, pop og rock og har stor undervisningserfaring.