Blake ble født i London, England og vokste opp i Vancouver, British Columbia, Canada. Hans mor introduserte ham for jazz når han var barn, og det ledet til at han senere gikk på Berklee College of Music i Boston. Etter eksamen der, flyttet han til New York City. I februar 2002 vant han Thelonious Monks internasjonale saksofon-konkurranse. Han spiller for tiden med sin egen kvintett (med David Kikoski, Lage Lund, Bill Stewart, og Matt Clohesy), og har blitt et fast medlem av Mingus Big Band og spiller også regelmessig med mange andre musikere basert i New York. I 2022 ble han også saksofonist i turnébandet til Roger Waters.