Калгари Хитмен
Фредрик Петтерссон начал свою карьеру хоккеиста в юниорском клубе «Фрёлунда». Вместе с ними Петтерссон выиграл чемпионат в 2003, 2004 и 2005 годах. На драфте НХЛ 2005 года был выбран в 5 раунде под общим 157-м номером клубом «Эдмонтон Ойлерз». С 2005 по 2007 года играл в Западной хоккейной лиге "(WHL)" за канадский клуб «Калгари Хитмен».