Frederiksen er utdannet politi fra 1974, og har jobbet som politi i Ittoqqortoormiit, Upernavik, Qeqertarsuaq og Ilulissat. I 2000 fikk han utmerkelsen DANVAR 2000 for 25 års tjeneste.