Harold has featured in all three of the canon Fallout games, with the tree on his head becoming more prominent each time.
If you want to find him, go to the extreme top center of your map. There is an area called Oasis. Find your way inside and talk to the treeminders and take their ceremony. They let you into the area where you'll find Harold.