Kapelu založili před osmi lety Fredrik Saroea a Ketil Mosnes: „Jednoduše jsme se dohodli, že založíme skupinu, která stane na vrcholu evoluce popu.“ Vtip a nadsázka provázejí tvorbu Datarock už od začátku, a to jak po hudební stránce (jenž je inspirována skupinami Devo, Happy Mondays nebo Cure), tak i po vizuální. Ta se - díky jasně červeným teplákovým soupravám, ve kterých vystupují - s žádnou jinou kapelou nedá splést. „Móda se mění, ale teplákovky zůstávají,“ jsou přesvědčeni Datarock.
Kariéru odstartovali singly Computer Camp Love a Maybelline, v roce 2005 vydali svůj debut Datarock Datarock. Tam je k nalezení píseň Fa-Fa-Fa, která zdobí reklamu na Coca Colu, i několik počítačových her.