Aye, well put Foro.
Like you, I also first heard Maiden on a tape; mine was Led Zep. + Maiden's debut all mixed together. I definitely heard this well before FotD came out; in fact I'd definitely been listening to it around late '90 early '91, as I distinctly remember Bring Your Daughter being announced as #1 in early 1991. I started playing guitar around this time. However, being pretty young, a didn't really follow the band. I don't remember the launch of FotD; although, again, I recall seeing things like the video for Be Quick Or Be Dead on the old Saturday morning ITV Chart Show. Either way, I didn't seriously get into following what they were doing until late '92 (after FotD's release, I guess), when other guys I knew at school started listening to them & my sister started going to their gigs (& telling me about it!) Like everyone, I have an era: the early 90's was mine.