21-letni bramkarz trafił do Newcastle w 2008 roku z BK Häcken Göteborg. Liczono, że za kilka lat to on będzie numerem 1 w angielskim zespole, ale jak się okazało, nie podołał temu zadaniu. Soderberg grał w rezerwach Newcastle, kilkanaście razy usiadł na ławce rezerwowych w spotkaniach pierwszej drużyny w Premier League i Pucharze Anglii. Podczas 4-letniego pobytu na St. James’ Park młody bramkarz był wypożyczany do Darlington i Chesterfield.
Szkoleniowcem aktualnego Mistrza Norwegii, Molde FK, jest była gwiazda Manchesteru United, Ole Gunnar Solskjaer. Ole Soderberg trafił do norweskiej drużyny jako wolny zawodnik. W ciągu kilku najbliższych dni ma pojawić się w Norwegii i zacząć przygotowania razem z resztą zespołu.
Ole Soderberg występuje w młodzieżowych reprezentacjach Szwecji, kibice liczą na to, że rozwinie swoje umiejętności i zastąpi w bramce "Trzech Koron" Andreasa Isakssona, gdy ten postanowi zakończyć karierę.
Oprócz Soderberga z Newcastle United pożegnać ma się także Phil Airey i Ryan Donaldson, którzy również nie zachwycali ostatnio działaczy "The Magpies"