Bandet debuterte i 2007 med EP-en . I januar 2009 kom debutalbumet som førte til at bandet fikk sitt gjennombrudd. Singelen «Norman Bleik» ble b-listet på NRK P3 og albumet ble svært godt mottatt av anmeldere. Blant annet skrev Vårt Lands anmelder: «Hvis 2008 var Snåsamannens år, blir 2009 I Was A Kings år». Albumet ble tatt opp i New York med blant annet Sufjan Stevens som gjestemusiker.