Smith è cresciuto a Houston e ha dimostrato un grande talento per il sassofono fin da giovane, ricevendo diverse borse di studio e premi. Ha suonato con molti nomi noti del jazz e con musicisti emergenti. Il suo album di debutto "Casually Introducing", del 2006, lo ha visto collaborare con Robert Glasper e, tra gli altri, con il suo concittadino Kendrick Scott. Dal 2018, Smith è co-protagonista dell'acclamato progetto In Common con Matt Stevens, che ha visto anche la partecipazione di Dave Holland e Terri Lyne Carrington. Il suo album di debutto per Blue Note, "return to casual", lo vede tornare a suonare con la stessa formazione del suo album d'esordio e completa il percorso di Smith come musicista e compositore. È poi seguito un altro album “texano” dal titolo “three of us are from Houston and Reuben is not” (Smith predilige le minuscole), e, più di recente e sempre per Blue Note, “Twio, Vol. 2” in cui figura come ospite il grande Ron Carter al contrabbasso. Smith è anche un didatta di prim’ordine: è infatti, nientemeno, il responsabile del dipartimento strumenti a fiato al celebre Berklee College of Music di Boston.
