Harboes utdanning og akademiske studier hadde vært tyske. Men da han kom til København begynte han å sette seg inn i studiet av Danmarks historie. Han ble så huslærer hos presten Anton Christoffer Rohn ved Sankt Petri kirke.