The pop star - who shot to fame on 'The Voice' - had a close friendship with the late soul icon which began when they both attended the Sylvia Young Theatre School in London.
But Tyler was first wowed by a then-13-year-old Amy when he heard her sing on a recording his vocal teacher played to him before they ever met in person.
He exclusively told BANG Showbiz: ''Basically my singing teacher was putting a tape together for his grandmother's birthday and he picked four people from the school to sing happy birthday and recorded it.
''I was asked to do it and I walked into this room and Amy had just started so I hadn't met her yet. So I walked into this room - and at the time my voice sounded a lot like Michael Jackson - and I heard this little girl singing Ella Fitzgerald coming out of the speakers and I was just like, 'What the f**k?'
''When we did meet we literally just hit it off straight away and became friends. We first heard each other sing before we even met each other in this room.''
The 30-year-old artist - who briefly dated Amy and remained close friends with her until her death in July 2011 at the age of just 27 - was responsible for introducing the 'Back to Black' hitmaker to her first manager Simon Fuller in 2002.
Tyler played a selection of Amy's tracks to Simon - who launched the career of the Spice Girls - who was so impressed he signed her to his company 19 Management.
The 'Higher Love' singer explained: ''Obviously we became friends and when Amy got kicked out of school we use to see each other every weekend and then - when I was already into music and stuff - I was managed by Simon Fuller. I begged Amy to make a tape and I played it to Simon and the rest is history!''
Tyler's new album 'A Place I Go', which includes his latest single 'Single Tear', is out next Monday (29.10.12).