Two first songs I heard when I was a child:
Tom Sawyer and Show Don't Tell. I don't remember the age I had and I was inside the house listening to the current rock radio station.
That was my first contact.
---
Listening to the same radio station years later, the firt song I heard was Test For Echo, 1996.
I was 15 years old; in my bedroom, listening a rock radio station during the afternoon while doing school lessons.
After that I started to really like the band.