Totland er født i Oslo, oppvokst i Sandnessjøen og Kvinnherad. Han flyttet tilbake til Oslo i 1978.