Тайтур начал заниматься музыкой с 13-ти лет. Он берет уроки игры на органе, но вскоре увлекается фортепиано и гитарой. В возрасте 17 лет он переезжает с семьей в Холcтебро, Дания. После чего он в 2002 году уезжает в Нью-Йорк на два года. На данный момент он в основном проживает в Швеции.
Изначально он поет на фарерском языке и соответственно собирает небольшое количество слушателей, затем в его репертуаре появляются песни на английском языке. В 1996 году записывает свой дебютный альбом Mark No Limits с одноименной группой, где он выступает в качестве солиста и гиратиста. 1997 году эта группа выигывает Prix F?roya на фарерском конкурсе исполнителей с стиле Рок/Поп. В 2002 году он выпускает альбом S?lin og Regni? (солнце и дождь) и в том же году заключает контракт с Universal Records.
Его альбом Poetry & Aeroplanes, выпущенный в 2003 году продюсером Рубертом Гайном (Rupert Hine), был международными критиками отмечен как одним из лучших. Его часто сравнивают со Стингом и Полом Саймоном. Но всегда отмечается тот факт, что его стиль своеобразен и, что он ни в коем случае не подражает им. Помимо певицы Айвёр Полсдоттир, он является единственным музыкантом с Фарер, который смог завоевать международное признание.
В 2006 году выпускается альбом Stay under the Stars, который сразу же занимает лидирущие позиции в даттских и фарерских хит-парадах. Его сингл Louis Louis из вышеупомянутого альбома посвящен Луи Армстронгу, искусством которого Тайтур был восхищен.
3 марта 2007 года Тайтуру был присужден приз Danish Music Award в категории «лучший певец Дании». Это наивысшая награда присуждаемая музыкантам в Дании.