I think ~ was the first heavy metal track I ever heard.
「ヘビーメタルの曲」=「heavy metal song/track」
「はじめて聴いた~」=「the first ~ I ever heard/listened to」
「はじめて聴いたヘビーメタルの曲は●●でした」は「The first heavy metal track I ever heard was ~」という英語になります。
他にはこちらの言い方を使えます:
I think ~ was the first heavy metal track I ever heard.
That was the first heavy metal track I ever listened to.