Han debuterte i 1771 med en ballett ved Nasjonalteateret i Praha. De neste sju årene skrev Koželuh omtrent 25 verk for Nasjonalteateret. I 1778 reiste han til Wien og var sannsynligvis elev hos Johann Georg Albrechtsberger en kort tid.