Учился в школе таксаторов, после чего нёс обязательную службу за воспитание. Дебютировал в 1870 в Москве, в Народном театре, затем служил в провинции. С начала 1880-х начались гастроли Козельского, давшие ему громкую известность не только в провинции, но и в столицах. Лучшие роли Козельского — Гамлет, Отелло, Кин и Корадо («Семья преступника»). Серьёзная нервная болезнь заставила Козельского оставить в 1894 сцену.