Koželuh studerte først hos Josef Seger i Praha, senere med Christoph Willibald Gluck og Florian Leopold Gassmann i Wien. Etter Gassmanns død studerte han sannsynligvis hos Antonio Salieri.