Il est largement considéré comme l’un des plus grands clarinettistes au monde, avec un son et une approche uniques. Il a été salué à l’international comme un innovateur clé du klezmer moderne ainsi qu’une voix majeure de la musique classique. De plus, son travail a été reconnu par les grandes publications de jazz à travers le monde. Il a reçu une nomination aux Grammy Awards en tant que soliste avec l’orchestre de chambre sans chef d’orchestre « A Far Cry », ainsi que le Diapason d’Or en France pour The Dreams and Prayers of Isaac the Blind (Osvaldo Golijov et le Kronos Quartet/Nonesuch). Il a également remporté le prix de l’album de l’année dans la catégorie jazz pour le Preis der Deutschen Schallplattenkritik avec The Twelve Tribes (Label Bleu). L’album Tweet Tweet du groupe Abraham Inc (co-dirigé par Krakauer avec la légende du funk Fred Wesley et l’architecte de rythmes/multi-instrumentiste Socalled) a atteint la première place dans les catégories Funk et Musique juive et yiddish, ainsi que la 35e place des ventes de musique sur Amazon. Il s’est classé 7e en Jazz sur Billboard et a figuré à la 40e place du classement Billboard Heatseekers des meilleures ventes rapides.

Plus récemment, Krakauer a co-composé des œuvres de grande envergure avec Kathleen Tagg, notamment une fantaisie klezmer pour orchestre d’harmonie, un concerto pour clarinette klezmer et orchestre, The Fretless Clarinet (co-commandé par la Santa Rosa Symphony, la Eugene Symphony et le Adele & John Gray Endowment Fund) avec le chef d’orchestre Francesco Lecce-Chong, ainsi que la bande originale du film Minyan du réalisateur Eric Steel.