[2][3] Cole nació en Boston y era sobrina de Charlotte Hawkins Brown.
Conoció a Nat King Cole mientras ambos cantaban en el Zanzibar club.
Maria estuvo al lado de su mujer hasta su muerte.
Mientras tanto, en la década de los 60 fue copresentadora del programa "Tempo" en la KHJ television.
Cinco años después de la muerte de Nat King Cole, Maria Cole compró una casa en Tyringham (Massachusetts), donde crecieron los cinco niños.