Отто уроженец города Валкеакоски, что расположен на юго-западе современной Финляндии. В конце 1980-х годов Фредриксон вместе с семьёй жил в городке Штайнфурт, расположенном на западе ФРГ. Где принимал активное участие в выступлениях за молодёжную сборную города. После возвращения в Финляндию в 1990 году Отто выступал за молодёжную команду футбольного клуба «Хака». Оттуда он переехал в 1995 году в Оулу, где и начал профессиональную карьеру игрока, выступая в клубах низших лиг Финляндии «Оулун Луистинсеура» и «Терварит». После удачного выступления на молодёжном чемпионате мира 2001 года в Аргентине привлек к себе внимание скаутов немецкой «Боруссии» из Мёнхенгладбаха, за основную команду которой не провёл ни одного матча, за вторую команду провёл 15 матчей в Оберлиге. В январе 2004 года вернулся на родину, где на правах аренды играл за «Яро». В Вейккауслииге дебютировал 7 мая 2004 года в матче против «Хаки» "(0:2)". С момента своего дебюта, Отто был основным вратарем «Яро» и провёл за клуб 52 матча. В декабре 2005 года Отто расторг контракт с «Боруссией» и перебрался в норвежский «Лиллестрём». В норвежской лиге дебютировал 28 мая 2006 года в поединке с «Саннефьордом» "(1:2)". Вместе с «Лиллестремом» в 2007 году Отто стал обладателем кубка страны.