Fossum var oppvokst på Ulvøya i Oslo og startet tidlig med musikk sammen med kamerater i lokalmiljøet.