Mars begynte i ung alder å spille piano og synge, og tok pianotimer fra åtteårsalderen. Etter en prøvespilling fikk han jobben som keyboardist i bandet til Frank Zappa (etter George Duke), hvor han satte et tydelig preg på musikken i den tiden han var der, fra 1977–1988. Først var han kun med som turnemusiker, men var senere med på albuminnspillinger.