Fredrick wspominał: „Postanowiliśmy założyć zespół, który okazał się szczytem ewolucji popu, pewnego pijackiego wieczoru, na plenerowym festiwalu muzyki elektronicznej, który odbył się na szczycie jednej z gór otaczających Bergen”. Początkowo w skład grupy wchodzili także: klawiszowiec Tom Mæland i wokalista .
W pierwszych latach działalności Datarock opublikował kilka małych wydawnictw, w tym w 2002 roku limitowaną edycję minialbumu Demo / Greatest Hits nakładem wytwórni Kaptein Kaliber. W 2003 roku wydali minialbum Computer Camp Love za pośrednictwem Éllet Records i jeszcze w tym samym roku z zespołu odszedł Mæland.
Działając następnie jako duet, założyli własną wytwórnię Young Aspiring Professionals i 4 kwietnia 2005 roku wydali swój debiutancki, jedenastoutworowy album studyjny , który został nominowany do nagrody Spellemannprisen. Osiągnął on 35. miejsce na norweskich listach przebojów, a także znalazł się na 36. miejscu najlepszych albumów magazynu NME 2006 roku. Pochodzi z niego singel „Computer Camp Love”, który stał się przebojem radiowym w Australii.