Los Angelesissa kasvanut ja vuosien varrella mm. Kendrick Lamarin, Florence + The Machinen, Snoop Doggin, Nasin ja Herbie Hancockin kanssa esiintynyt ja musiikkia tehnyt Washington nousi kansainväliseen suosioon kymmenen vuotta sitten julkaistulla ja valtavaa suitsutusta osakseen saaneella kolmannella studioalbumillaan The Epic. Tätä seurannut Heaven and Earth sementoi saksofonistin paikan jazz-musiikin kaanonissa ja jatkoi artistin suosion kasvattamista yli genrerajojen.
Keväällä 2024 ilmestyneellä viidennellä albumillaan Fearless Movement Washington pyrkii tutkimaan musiikin ja liikkeen yhteyttä sekä tanssia ilmaisun välineenä. Suurena inspiraationa albumin valmistelussa toimi taiteilijan mukaan myös hänen lapsensa syntymä. Levyllä vierailevat mm. George Clinton, Thundercat, DJ Battlecat ja André 3000.