Peter Washington commence sa carrière au milieu des années 1980. Le musicien originaire de Californie s'installe alors à New York et se greffe aux Jazz Messengers d'Art Blakey. Au début des années 1990, il se joint Tommy Flanagan Trio, au sein duquel il s'illustrera jusqu'au décès de son leader en 2002. Washington devient ensuite membre du Bill Charlap Trio. Parallèlement à ces engagements, il prête ses services à titre de pigiste. Parmi les nombreux artistes qui l'invitent à collaborer, sur scène ou en studio, mentionnons les Dizzy Gillespie, Freddie Hubbard, Hank Jones, Clark Terry, Lionel Hampton et autres Benny Carter