A 32 éves, ukrán születésű versenyző - aki 1995-ben kapott állampolgárságot az Egyesült Államokban - a hátúszás specialistájaként kétszeres világbajnok lett 1998-ban Perth-ben, a következő évben 100 és 200 m-en is világcsúcsot döntött, majd háromszor állhatott a dobogó tetejére a sydneyi játékokon (100, 200, 4x100). Negyedik ötkarikás aranyát a 2004-es athéni olimpián szerezte meg a 4x100-as vegyesváltó tagjaként.
Krayzelburg a jövőben Los Angeles-i úszóiskolájával kíván foglalkozni.