Карл Сёдерберг является воспитанником клуба «Мальмё Редхокс». На драфте НХЛ в 2004 году был выбран клубом «Сент-Луис Блюз» под общим 49-м номером 23 июля 2007 года «блюзмены» обменяли Сёдерберга, к тому времени не проведшего в НХЛ ни одной игры, на вратаря «Бостон Брюинз» Ханну Тойвонена.