Haltli was born on the 15th
of May 1975 in Levanger and started to play the accordion at the age of seven. Over the next few years he won several national competitions and scholarships. He was awarded first prize in Norwegian TV's Talentiaden 1991.
He studied the accordion at The Norwegian Academy of Music from 1994 and at the Royal Danish Conservatory of Music where he ended his studies in 2000.
He was awarded the Young Soloist of the Year prize 2001 by the Norwegian Concert Institute at the Bergen International Festival 2000, as well as second prize in the prestigious International Gaudeamus Interpreters Competition in the Netherlands.
His debut album Looking on Darkness (ECM Records) received a Spellemannprisen (a Norwegian Grammy) for the best contemporary music album. He has also received the French Prix Gus Viseur in 2004 for the same album. His next album (ECM, 2007) featured his own interpretations of Norwegian folk. He was joined by Arve Henriksen, Garth Knox and Maja Ratkje on this album.
Frode frequently tours in Europe, Russia, America and Asia. He also teaches accordion at The Norwegian Academy of Music in Oslo. He has performed as a soloist with major orchestras around the world and is actively working with chamber music - the trio POING taking up much of his time currently. The trio, with Rolf-Erik Nystrøm on the saxophone and Håkon Thelin on the double bass, mainly performs contemporary music.
He also often plays with Trygve Seim (with whom he released the album 'Yeraz' on ECM in 2008), the Norwegian folk group Rusk, with singer Unni Løvlid and fiddler Vegar Vårdal, as well as in a duo with fiddler Gjermund Larsen.