Konradsen debuteerde in 2007 voor FK Bodø/Glimt. In vier seizoenen scoorde hij elf doelpunten uit 67 competitiewedstrijden voor de club uit zijn geboortestad. In januari 2011 trok hij naar Strømsgodset IF, waar hij in twee seizoenen 57 wedstrijden speelde. Op 25 januari 2013 werd hij voor een transferbedrag van 2,2 miljoen euro verkocht aan het Franse Stade Rennais. Hij tekende een contract tot 2016 bij Stade Rennais. Hij debuteerde in de Ligue 1 op 10 februari 2013 tegen Toulouse FC. In het seizoen 2013/14 kwam hij tot vierentwintig competitieduels.[1]
Hij debuteerde in het Noors voetbalelftal op 14 november 2012 in een vriendschappelijke interland tegen Hongarije. Hij verving in de 83e minuut Ruben Yttergård Jenssen. In zijn vijfde interland maakte Konradsen zijn eerste interlanddoelpunt: op 31 mei 2014 maakte hij tegen Rusland (1–1) in de 77e minuut de gelijkmaker.[2]