Teitur released his debut album, Poetry & Aeroplanes in 2003. The simple, sincere songs made it a critical hit and he toured the USA and Canada extensively, attracting the attention of artists like Rufus Wainwright, Aimee Mann and KT Tunstall, all of whom he joined on tour. During this time, he co-wrote "Choux Pastry Heart" on the 4M selling debut album of Corinne Bailey Rae. In 2006, he released his second album Stay Under The Stars, which went Gold in Denmark and won two Danish Grammies. By 2008, he had 700 gigs in 20 countries under his belt.
Third album, The Singer, recorded in a Swedish Princess’s house in Gotland, was released in 2008, and early 2009 in the UK, his first album to be issued in Britain. Garnering five star reviews in The Guardian (“deep, viscous stuff that is never less than extraordinary”) and The Independent (“a rare beast“), while the Sunday Times praised the singer-songwriter’s ” wonderfully idiosyncratic talent“. Then in October 2009, came the UK only release ‘All My Mistakes’, which was a retrospective album of Teitur’s career to date. Achieving his second Album of The Week in The Independent, Andy Gill wrote: “..there’s more than enough evidence here to bear out Teitur’s assertion, in the title-track, that “all my mistakes have become masterpieces”.
Teitur continued his eclectic career path, co-writing and performing with American contemporary film musician Nico Muhly (who scored the film The Reader), and writing and producing for other artists, including French star Nolwenn. In 2010, he recorded his again acclaimed album, ‘Let the Dog Drive Home’ in Denmark. Betty Hedges was the first UK single while in the rest of the world “You Never Leave L.A.” was the lead, accompanied by an astounding animated video. A worldwide tour followed over the next 18 months. In the meantime, Seal recorded Teitur’s song “You Get Me” as a duet with Italian superstar Mina and then recorded it for his own album, which was a top 20 hit around the world.
In 2018 Teitur released his next album, I Want To Be Kind, touring extensively to rave reviews, and in 2019 was featured in the Danish TV series Toppen Af Poppen. In April 2020 he followed up with the release of a four track EP, Modern Era.
“Teitur is the sound of melting ice, haunted woods, and beautiful honesty” KT Tunstall
“Music like this is jet fuel on the fire of a broken heart.” John Mayer
“…Never less than extraordinary” ***** The Guardian
“..Sublimely gifted, Teitur brings the beauty and the blues that recall Guillemots, Josh Rouse and a heart pummeling Sufjan Stevens..” NME