温顿·马沙利斯出生于路易斯安那州新奥尔良，父亲是音乐教授及钢琴家。 8岁的时候，马沙利斯在锦绣浸信会教堂乐队（Fairview Baptist Church Band）表演传统的新奥尔良音乐，并在14岁时，与新奥尔良爱乐乐团演出。在高中期间，马沙利斯与温顿新奥尔良交响乐团铜管五重奏、新奥尔良社区乐团、新奥尔良青年管弦乐团、新奥尔良交响乐团、各个爵士乐队与当地放克乐队进行演出。