In 1995, schoolmates Elin Almered and Johan Duncanson started a band which they named after a gas-station-turned-radio-repair-shop called Radioavdelningen (Swedish for The Radio Department). In 2001, the Radio Dept. sent recordings to music magazine Sonic, receiving a positive review and being featured on the free CD sampler that came with the magazine.

Labrador Records heard them on the disc and signed them to their label. The band"s debut album »Lesser Matters« (2003) was well received by the music press, scoring 10 out of 10 in the NME. NME would rank Lesser Matters ninth on their list of the 50 best albums of 2004. The album received an 84/100 (Universal acclaim) on Metacritic from a total of five reviews.