I have no idea where he lived before Hogwarts, but I'm guessing that after Grimmauld's Place was inhabited with the Order, he moved in there with Sirius. After that, he moved in with Tonks somewhere. I don't know... Never really thought about it