Nitteberg er opprinnelig fra Finnsnes i Troms. Han studerte ved Universitetet i Tromsø, og er utdannet lærer.