[desconocido] Siendo un poco más precisos, antes de Metroid ya había metroidvanias en PC, sólo que en aquél entonces se conocían como xanadu-likes. Montezumas revenge por ejemplo también lo es, y de hecho, este segundo guarda más similitudes con metroid que los metroidvania modernos, más basados en la acción que en el plataformeo.
Te diría incluso que el primer Zelda, también del 86, es un metroidvania aunque comúnmente se le asigne el género tan amplio de acción-aventura, que por supuesto también lo es, una cosa no quita la otra. Hace un año hablamos de este mismo asunto, está curioso.