Родился в семье состоятельного торговца. Уже школьником участвовал в театральных постановках. В 1810 году, в годы Наполеоновских войн, поддавшись патриотическому порыву, поступает в прусскую армию. После окончания военных действий гарнизонная служба не удовлетворяет молодого талантливого человека, в 1815 году он оставляет военную службу и начинает работать актёром в труппе бреславльского театра. На протяжении нескольких десятилетий К.Зейдельман выступает в театрах Праги, Граца, Штутгарта, Касселя. Последние пять лет жизни К.Зейдельман живёт и работает в Берлине. Эти годы (1838—1843), проведённые в Берлинском театре, были вершиной актёрского творчества К.Зейдельмана.
Актёр популяризовал и продолжал на немецкой сцене идеи Шрёдера. Будучи яростным поборником реалистического направления в театре, разделял идеи движения «Молодая Германия». Недаром столь восторженно относился к игре Зейдельмана крупнейший драматург «Молодой Германии» Карл-Фердинанд Гуцков. Интересно, что среди зрителей, восхищавшихся игрой актёра, был и молодой Карл Маркс. Одним из лучших было исполнение Зейдельманом роли Мефистофеля гётевском «Фаусте».
К.Зейдельман за свою творческую жизнь сыграл великое множество ролей. Но наиболее удачной его игра была в пьесах Шекспира, Гёте, Шиллера, Лессинга.