Андерс Конрадсен — воспитанник футбольного клуба «Будё-Глимт». Дебютировал в команде 5 июля 2008 года в матче против «Бранна», заменив на 80-й минуте встречи Рунара Берга[2].
Первый гол за «Будё-Глимт» забил 28 июня 2009 года в ворота «Фредрикстада»[3].
По итогам сезона—2009 «Будё-Глимт» занял предпоследнее место в чемпионате и выбыл в первый дивизион. В первом дивизионе Конрадсен забил 10 голов в 28 сыгранных матчах и по окончании сезона перешёл в «Стрёмсгодсет».
Впервые сыграл за новую команду 20 марта 2011 года в матче с «Согндалом»
[4].
17 апреля 2011 года полузащитник забил первый гол за «Стрёмсгодсет» (в ворота «Сарпсборга 08» с передачи Фредрика Нурквелле[5]).
В сезоне—2012 Конрадсен в составе «Стрёмсгодсета» стал вице-чемпионом Норвегии. В январе 2013 года полузащитник стал игроком французского «Ренна».
14 ноября 2012 года в товарищеском матче с Венгрией Конрадсен впервые сыграл за сборную Норвегии. Полузащитник вышел на поле на 84-й минуте встречи вместо Рубена Йенссена[7].