Walter Smith a grandi à Houston et a démontré très jeune un grand talent pour le saxophone, bénéficiant de plusieurs bourses d'études. Il a joué avec de nombreux grands noms du jazz et de la nouvelle génération de musiciens. Son premier album, « Casually Introducing », sorti en 2006, l'a vu rejoindre, entre autres, Robert Glasper et son compatriote originaire de Houston, Kendrick Scott. Depuis 2018, Smith codirige avec Matt Stevens le projet acclamé In Common, auquel ont également participé Dave Holland et Terri Lyne Carrington. Son premier album pour Blue Note, « Return To Casual », le voit retrouver le même groupe que son premier album et boucle la boucle de son évolution en tant que musicien et compositeur.