Коллектив начал свою деятельность в 2006 году, и ему удалось занять первое место в датской радиопрограмме Det Elektriske Barometer («Электрический барометр»), выступив с песней «Surname Of Copenhagen». Кроме этого, они выступали на концертах совместно с такими группами, как Blue Foundation и британская Guillemots.
В мае2007 года Decorate Decorate выпустили мини-альбомNormandie («Нормандия»), сингл «Karen» из которого вышел в ротацию на радиоканале DR P3 в программе «Электрический барометр» и быстро завоевал популярность среди радиослушателей.