The Mystery Watcher appears at the locations below, which correspond to the numbers on the map. If you miss seeing him, you can return at any time to find him standing there - the achievement is not missable. If he is not there, try exiting and reloading the game. During the story, he only shows up in this specific order and you will need to speak with him at one to make him move to the next. Post-game, he will sort of be at all the locations at once and you can do them in any order.
As soon as you leave the Courthouse for the first time, he is on the building across from you.
After leaving the Steel Mill, he can be found at the top of the ferris wheel.
Finishing up at Wonder City and exiting from the Subway you will be told to interrogate someone. During the cutscene the Mystery Watcher can be seen on the building opposite of you.
Revisiting the GCPD for the second time he can be seen, again, on the building opposite from you.
After finding him at the four locations above, your map will open and you will need to enlarge and rotate the symbols to fit the four points you spoke with him at. Doing so will reveal the fifth location, marked with a "5" in the map. Head there to finish the quest (Watcher in the Wings).
@22 toddfn007 Yes you can go back. I just went back in after comapaign and he was the first uncomplete mission I went back to. Go northwest quadrant for first encounter, and southwest for second encounter... I won't spoil anything else.
You can go back at any time to Azrael's location's to find him. You don't have to wait until the end for him to return. I walked out of the front door of the courthouse about 75% through the story, and he was still sat on the roof opposite.
@32 how did you walk out the front door of the courthouse at 75% through story? on my play-through the front section of the courthouse exploded and now i can only access via the rear door..? im only missing the encounter with the watcher opposite the courthouse, got all the others, searched everywhere local to courthouse and tried selecting the side mission in menu but still cant get him to show up. any suggestions..?