Андрес Валконен родился 21 июня 1951 года в Таллинне. Окончил факультет экономики Таллиннского политехнического института в 1973 году и изучал теорию музыки в Музыкальной школе имени Георга Отса с 1978 по 1982 год.
Работал старшим экономистом в столичном горисполкоме (1973-1980), музыкальным редактором (1981-1994) и музыкальным консультантом (1995-1999) на киностудии «Таллиннфильм».
Играл в нескольких ансамблях, в их числе Viking (1965-1969), Väntorel (ранее Keldriline Heli; 1970-1971) и U.D.A. (1977-1981).
В творческом наследии Валконена около 100 песен, среди самых известных — «Мооника», «Пусть не исчезнет ни один лес» (Las jääda ükski mets), «Ещё одно мгновение» (Veel üks hetk), «Удивительно простая страна» (Imeline lihtne maa), «Остывает хлеб» (Leib jahtub), «Беззаботного настроения и огня в сердце» (Muretut meelt ja südametuld) и «Надежда» (Lootus). Большинство его песен написаны на стихи Леэло Тунгаль или Отта Ардера.
Валконен написал музыку примерно к 50 фильмам, в их числе «Моя жена — бабушка стала бабушкой», «Регина» и «Искатель приключений» (Nipernaadi, совместно с Раймо Кангро).
В 1980 году в театре «Ванемуйне» была поставлена рок-опера «Северная дева», написанная Валконеном в сотрудничестве с Раймо Кангро — это первое произведение в эстонской музыке, где на сцене одновременно выступают рок-группа и симфонический оркестр. В 1986 году это произведение было поставлено также в Каунасском музыкальном театре.
У Валконена вышло два авторских альбома: «Свет» (Valgus, 2001) и «Второй свет» (Teine valgus, 2011).