1. The man left a strong impression on me.

2. The man left a strong impression for me.

3. The man left me a strong impression.
=======================
Are they all grammatical and do they have the same meaning? What is the difference between #1 and #2?

They are all grammatical, but #1 is the way we would say it. The other two could mean he left the impression of his foot in the sand or the impression of his head in a pillow.