Карел Зеленка родился в Чехословакии. Его отец, так же Карел Зеленка, — тренер по фигурному катанию. Карел Зеленка-младший начал кататься на коньках в четыре года. Когда ему было 6 лет, его отцу предложили работу в Италии и семья переехала в Милан. Войдя в юниорский возраст Карел начал представлять на международной арене Италию.
В январе 2006 года Карел получил итальянское гражданство и смог выступить на Олимпиаде в Турине, где стал 25-м. Лучшими результатами на международной арене у Карела были: 16-е место в 2008 году на чемпионате мира и 7-е в 2007 году на чемпионате Европы.