She gikk mot familiens ønsker og kom til en gruppe - Billy Mayerl sin Claviers- en fire piano vaudeville ensemble. Et flertall av spillejobber at gruppen hadde var forestillinger for de allierte tropper som kjempet i andre verdenskrig i Europa. På tur mens du spiller i Belgia, møtte hun sin fremtidige ektemann og kornettisten fra Chicago Jimmy McPartland i 1944. De giftet seg en stund senere på en militærbase i Tyskland. De spilte på eget bryllup.Renslighet paret flyttet til Jimmys hjemlandet og slo seg ned i Chicago etter at krigen var over.
De senere flyttet hjem til Manhattan hvor de oppholdt seg i samme bygning som den Nordstorn søstre bor. Hun dannet en trio der. Marian fikk en gig på New York jazzklubben The Hickory House. For åtte år fra 1952 til 1960, og de var bosatt gruppe der. Under hennes stint der, hun fanget øyet av kjendis publikum og alle stjernene i tiden fra Broadway og Hollywood skulle slippe å se henne opptre. Hennes vanlige publikum besto av Duke Ellington, Billy Strayhorn, Steve Allen og Oscar Peterson. Hennes stint på The Hickory House var skjønt ikke kreativt tilfredsstillende for henne som hun hadde håpet.
I mellom og etter settene, ville hun raskt flytte til de nærliggende klubber der jazz ville bli spilt og studert Duke, Basie, Monk, Bud Powell og Dave Brubeck musikk. Hun sa til en spørsmål angående denne vanen av henne å si "Mitt mål var å høre alt, og spille mye av musikernes låter." De neste årene så Marian poster for ulike plateselskaper. Hun startet sin egen plateselskap i 1969. De kommende årene også så henne i forbindelse med Concord Jazz etiketten. Hun lanserte et radioprogram i 1964 på WBAI-FM som besto av gjeste intervjuer og opptak.
Dette førte til en annen radio show av hennes - Marian McPartland s Piano Jazz på National Public Radio, som fortsatt kjører. Det holder rekorden for å være den lengstlevende kulturelle show på National Public Radio. Noen av programmene ble utgitt på CD som hadde henne og an