Efter utbildning vid Operahögskolan i Stockholm debuterade Fredriksson 1995 vid Kungliga Operan och ingår sedan 1999 i dess fasta ensemble. Här har han framträtt i ett stort antal lyriska barytonroller som Figaro i Rossinis ”Barberaren i Sevilla”, titelrollen i Tjajkovskijs ”Eugen Onegin” och Greve Luna i Verdis ”Trubaduren”.