С детства играл на скрипке, учась у отца, музыканта-любителя. В 1900 г. поступил на отделение языков Будапештского университета и одновременно в класс композиции Ганса фон Кёсслера в Королевскую Венгерскую академию музыки. По окончании курса в течение года учился в Париже у Шарля Видора.
С 1905 г. занимался сбором произведений венгерского народного музыкального наследия, с этой целью ездил по сёлам различных венгерских провинций. Начиная с 1906 года публиковал, совместно с Белой Бартоком, многочисленные сборники народных песен. С 1912 года Кодай — профессор Музыкальной академии в Будапеште. Среди его учеников были такие в будущем известные деятели музыкальной культуры, как Габор Дарваш, Антал Дорати, Золтан Гардоньи и др. В этот период композитор активно занимался теорией музыки, писал работы по музыкальной педагогике. В частности, совместно со своим учеником Й. Адамом разработал метод Кодая, особенно успешный при обучении непрофессиональных музыкантов и хоровых групп.
В годы Первой мировой войны Кодай, совместно с Белой Бартоком, работал в секторе музыки отдела прессы военного министерства Австро-Венгрии в Будапеште. В 1942 году вышел в отставку получив звание почётного профессора, в самом конце Второй мировой войны стал президентом Венгерского совета искусств. В 1966 году был сформирован названный в его честь струнный квартет.
Почётный президент ИСМЕ. За заслуги в области музыкального искусства был отмечен наградами Венгерской Народной Республики. Второй почётный президент ИСМЕ.
Kodaly, Zoltan «Wege zur Musik», Budapest, Corvina Kiado 1983.