11 Ağustos 1993 tarihinde Norveç’in Stjordal kentinde doğan Midtsjö, futbol hayatına doğduğu kentin takımı Storjdals-Blink’te başladı. Rosenborg altyapısında futbola hazırlanan orta saha oyuncusu, akademiden A takıma çıktıktan sonra kendini gösterdi. Rosenborg’da üç lig şampiyonluğu ve iki Norveç Kupası şampiyonluğu olmak üzere beş kupa kaldırdı. 148 maçta 22 gol ve 33 asistlik katkı verdi.

Fredrik bu başarılarının ardından Hollanda’nın köklü ekiplerinde AZ Alkmaar’a 2017 yaz transfer sezonunda katıldı ve Galatasaray’a transfer olana dek istikrarlı şekilde bu takımın formasını giydi. AZ Alkmaar’da 195 kez sahaya çıkan oyuncu, 7 gol ve 33 asistlik performans ortaya koydu.

Norveç Milli Takımı’nın alt yaş kategorilerinde oynadıktan sonra 24 Mart 2016 tarihinde Norveç’in Estonya ile onyadığı hazırlık maçında A milli forma ile tanıştı. Norveç A Milli Takımı’nda 11 kez forma şansı buldu.

Midtsjö, 2022-2023 yaz transfer sezonunda Galatasaray’a katıldı.