My introduction to Celtic Frost came via the 'Speed Kills, Vol 1' compilation, which also featured Hallows Eve, Exodus, Destruction, Bulldozer, Metallica (who I already knew), Slayer (who I also knew), Possessed, Exciter, Venom, Voïvod, and Megadeth
I had to order 'To Mega Therion' from a small independent record shop in Gosport, because it wasn't the kind of thing that HMV or Virgin in Portsmouth carried!