Lia vokste opp med mor i Lørenskog og med far på Snarøya. Etter å ha gått folkehøyskole i Bærum flyttet han til Oslo, hvor han ble en del av musikkmiljøet. I 1996 spilte Lia bass i bandet Dødsverk, som ble forsøkt signert av plateselskapet Virgin. Bandet ville være indie og valgte å takke nei, og Christer Falck ga istedenfor ut bandets album.