Уинтън Марсалис е роден в люлката на джаза – Ню Орлиънс. Има късмет да расте и в семейство на музиканти. Баща му Елис Марсалис – младши, е професионален джаз пианист и учител по музика. Свири в биг-бенда на знаменития през 60-те години на 20 век тромпетист Ал Хърт. Именно Хърт подарява на малкия Уинтън един от своите тромпети по случай шестия му рожден ден. Майлс Дейвис разказва за случая, на който е очевидец – Елис Марсалис моли Хърт да му услужи с пари, за да купи на сина си тромпет. „Не му купувайте нов инструмент, нека засега да свири на нечий друг” и Хърт подарява на бъдещата знаменитост един от своите.