A carreira artística de Fjelsted começou com trabalhos de galeria elogiados pela crítica na década de 1990. Depois de ingressar no teatro, na fotografia comercial e em várias disciplinas para uma companhia FX, em 2002 ele escreveu e dirigiu o curta de animação The Firefly Man (2003), que estreou em Telluride e foi vendido para o The Sundance Channel. Fjelsted mudou-se para Los Angeles em 2003 e, desde então, trabalha como designer de produção há dezessete anos. Ele construiu mundos de personagens para Netflix, HBO, Amazon e Hulu, bem como para filmes independentes com estreia em Cannes, Sundance, Tribeca e Berlim. Em 2018, ele ganhou um Primetime Emmy e um Art Directors Guild Award pelo design de produção da comédia de época GLOW, e um segundo ADG Award em 2019. Ele foi indicado novamente em 2020 para um Emmy e um terceiro ADG Award consecutivo.
