Naarendorp groeide op Curaçao op en keerde op zijn 15e terug naar Suriname waar hij zijn middelbare school afmaakte. Nadat hij enkele jaren had gewerkt op de afdeling export van Bruynzeel vertrok hij naar Nederland waar hij in 1975 afstudeerde in de rechten aan de Universiteit van Amsterdam. Toen in februari 1980 de Sergeantencoup onder leiding van Desi Bouterse plaatsvond was Naarendorp docent privaatrecht aan de Universiteit van Suriname.