Frederiksen cresceu em Metcalfe, Victoria. Ele se mudou para Sydney para estudar no Instituto Nacional de Arte Dramátcia.
Frederiksen desempenhou papéis menores nos programas de televisão Young Lions (2000), Mermaids (2001) e Blue Heelers (2002). Ele garantiu seu primeiro papel importante na televisão como parte do elenco da série australiana Stingers em sua sétima temporada, interpretando Leo Flynn. Ele recebeu uma indicação ao Logie Award na categoria de Novo Talento Masculino Mais Popular por seu trabalho em Stingers em 2004. Mais tarde, ele desempenhou o papel principal no telemovie ABC Bastard Boys em 2007, e recebeu uma indicação ao AFI Award como Melhor Ator Principal por sua interpretação do político australiano Greg Combet. Em 2019, Frederiksen foi escalado para Upright, uma série de TV australiana criada por Chris Taylor.