Árni Rúnar Hlöðversson (producteur) et Lóa Hlín Hjálmtýsdóttir (chant) forment FM Belfast en 2005 à Reykjavik en Islande. Le duo est d'abord présenté comme un projet studio mais il décide en 2006 de s'élargir pour pouvoir se produire sur scène. Árni Vilhjálmsson et Örvar Þóreyjarson Smárason sont alors appelés en renfort, FM Belfast pouvant même se transformer sur scène en collectif de huit membres avec l'apport de percussionnistes. FM Belfast commence à être connu avec sa prestation au festival Iceland Airwaves.
FM Belfast sort en 2008 l'album How to Make Friends, enregistré entre sa terre natale et New York. Oscillant entre electro pop et electro rock, How to Make Friends est cependant pollué par de très nombreux tics synth pop, voire des citations à la limite de l'emprunt chez Tear for Fears ou Tom Tom Club. Don't Want to Sleep en 2011 ne change pas grand chose à une formule pas forcément gagnante et maintes fois rebattue.
