Midtsjö, 2010-2017 yılları arasında Rosenborg formasıyla çıktığı 148 maçta 21 gol kaydetti.
26 Ağustos 2017'de Norveçli, Hollanda Eredivisie takımlarından AZ Alkmaar'a transfer oldu. O zaman, ifadesi tam olarak açıklanmadı, tuabet ancak 2,2 milyon avro değerinde olduğu bildirildi. Midtsjo, Hollanda takımıyla 5 yıllık sözleşme imzaladı.
Midtsjö, AZ Alkmaar formasıyla çıktığı 191 maçta takım kaptanlığına yükseldi ve 7 gol kaydetti.
Fredrik Midtsø, Norveç milli takımı formasıyla ilk maçına 24 Mart 2016'da Estonya ile oynanan hazırlık maçında çıktı.
2016 ve 2017’de ara ara millî takıma çağrılsa da 23 Mart 2018’de Avustralya karşısında ilk kez 11’de yer aldı. Midtsjö, her alt yaş grubunda da forma giydirilmiş olduğu Norveç’in A millî ekibi ile toplam 11 maça çıktı.
Göztepe Kulübü’ne 2.5 yıl sonrasında kaptan olarak geri dönen Yasin Öztekin’in yeni sezonda sarı-kırmızılı ekip için giyeceği formanın numarasını sarı-kırmızılı taraftarlar belirleyecek. Göztepe’nin Resmi Fan Token partneri Socios.com uygulaması üstünden başlatılan oylamada $GOZ Fan Token sahipleri; 7, 23 ve 9 numaraları arasından oylama yaparak ulusal futbolcunun yeni sezondaki forma numarasını seçecek.
2 Ağustos’a kadar devam edecek oylama ve yine yuvaya geri dönüşü ile ilgili ulusal yıldız, “Yine Göztepe’ye gelmek benim için son aşama tuabet giriş mutluluk ve coşku verici. Hayranlarımın bu heyecanı paylaşmasını ve forma numaramı seçmelerini istedim. Futbol hayatımın en özel deneyimi olacak. Sonuçları sabırsızlıkla bekliyorum."