Spalding lanzó su primer álbum, Junjo, en 2006, a través del sello español Avya Musica, después de lo cual firmó con el sello independiente estadounidense Heads Up, que lanzó su álbum homónimo en 2007.
Su tercer álbum de estudio, Chamber Music Society (2010), fue un éxito comercial, ubicándose en el número 34 en el Billboard 200, y derivó en que Spalding ganara su primer premio Grammy como Mejor Artista Nuevo; Spalding fue el primer artista de jazz en ganar en esta categoría.
Recibió más aclamaciones por su cuarto lanzamiento, Radio Music Society (2012), que ganó el Grammy al Mejor Álbum Vocal de Jazz, así como la pista "City of Roses" ganadora de Mejor Arreglo, Instrumento y Voz.
Al año siguiente, lanzó el álbum Exposure, que se limitó a 7.777 copias.
En 2018, Spalding recibió un doctorado honorario en música de su alma mater, Berklee College of Music, y se desempeñó como oradora de graduación en la ceremonia.