John Aldridge était là. Pat Nevin, Gary Stevens et Shaun Teale l'étaient aussi. Plus tard est arrivé Paul Cook, tandis que Liam O'Brien a apporté une expérience internationale de la République d'Irlande et une carrière qui l'avait déjà conduit de Shamrock Rovers à Manchester United et Newcastle United.
C'était une équipe capable de jouer au football qu'O'Brien se souvient encore avec une énorme affection.
C'était aussi une équipe qui s'est rapprochée de manière agonisante de la Premier League -- et qui n'y est jamais parvenue.
"Nous avons été très malchanceux," se souvient O'Brien à Football Presse. "Nous sommes arrivés à trois demi-finales de play-off pour accéder à la Premier League. Nous n'avons pas pu perdre dans les trois, mais nous n'avions tout simplement pas la chance."
Tranmere a atteint les demi-finales de play-off pendant trois saisons consécutives, bien qu'O'Brien n'ait pas été là pour la première campagne et ait été impliqué dans les deux dernières. Ses souvenirs de ces années donnent un témoignage de première main d'une équipe qui s'est répétitivement rapprochée de la première division.
Et les joueurs autour de lui ont fait de cela un vestiaire remarquable.
"Nous avions Pat Nevin, qui a joué pour l'Écosse. Nous avions Gary Stevens, qui a joué pour l'Angleterre. Nous avions John Aldridge, évidemment, et moi-même.
"Nous avions aussi d'autres grands joueurs. Ged Brannan était un bon joueur. John Morrissey jouait à droite. Nous avions Kenny Irons et Paul Cook est finalement arrivé. Shaun Teale venait de Villa.
"Donc, vous savez, nous avions vraiment de très bons joueurs."
Il y avait aussi quelque chose de distinctif à propos de Tranmere lui-même.
Le club avait développé une réputation pour produire de jeunes joueurs, et O'Brien se souvient d'un environnement dans lequel des professionnels établis et des talents émergents étaient réunis.
"C'était un excellent tapis roulant. Ils avaient un bon système de jeunes là-bas, donc c'était un bon tapis roulant pour faire passer les jeunes joueurs au fil des ans.
"Et c'est ce qu'était Tranmere à l'époque. C'est malheureux où ils en sont maintenant. Mais à l'époque, dans les années 90, c'était très bien. C'était un bon club où aller. J'ai apprécié mon temps là-bas."
La frustration était que l'équipe avait suffisamment de qualité pour croire qu'elle appartenait à la lutte pour la promotion.
Ce qui lui manquait, croit O'Brien, c'était la capacité de finir les adversaires lorsque l'occasion se présentait.
"Comme je vous l'ai dit, nous n'avions tout simplement pas ça. Nous avons vraiment bien joué dans les matchs, nous ne pouvions tout simplement pas tuer les équipes."
L'exemple le plus douloureux est venu contre Leicester City.
Tranmere avait l'avantage du terrain lors du match aller à Prenton Park et, selon O'Brien, a dominé le match. Pourtant, lorsque le coup de sifflet final a retenti, le score était toujours de 0-0.
"Dans le premier match contre Leicester, si vous le regardez un jour, si vous avez la chance de le voir, nous les avons écrasés à Prenton et nous avons terminé à égalité 0-0 lors du match aller."
C'était le genre de match qui peut définir une saison.
Tranmere avait créé des occasions, bien joué et s'était établi comme la meilleure équipe de la soirée. Mais ils n'avaient pas marqué.
Le retour au vieux stade Filbert Street de Leicester est devenu une autre leçon douloureuse dans les marges fines des play-offs.
"Nous sommes allés à Filbert Street, où ils jouaient à l'époque, et ils nous ont battus 2-1. Nous sommes revenus à 1-0. Et ils ont marqué un but dans le temps additionnel."
Pour O'Brien, le souvenir n'a jamais vraiment disparu.
"Et lors du premier match, ce gardien a fait arrêt après arrêt. Je ne l'oublierai jamais. C'était tout simplement incroyable ce jour-là.
"Nous ne pouvions tout simplement pas marquer."
C'était l'histoire de cette équipe de Tranmere : suffisamment bonne pour rivaliser, suffisamment bonne pour dominer les matchs, suffisamment bonne pour faire croire aux gens, mais jamais tout à fait capable de faire le dernier pas.
O'Brien se souvient du football autant que de la déception.
"C'était une grande équipe dans laquelle jouer. J'ai vraiment apprécié parce que c'était une bonne équipe de football."
Il y avait un sentiment autour du club que quelque chose de spécial était possible. Tranmere ne cherchait pas simplement à survivre dans la deuxième division. Ils avaient des ambitions de rejoindre l'élite.
Mais l'économie du football les a finalement rattrapés.
O'Brien croit que l'incapacité du club à retenir ses meilleurs joueurs était une des principales raisons pour lesquelles l'équipe n'a pas pu maintenir son défi.
"Je pense que c'étaient des problèmes financiers," dit-il.
"Tout bon joueur qui sortait du système, ils devaient le vendre. Donc je ne pense pas que cela ait aidé."
Cela rend l'histoire des années Tranmere d'O'Brien plus qu'un souvenir nostalgique d'une bonne équipe des années 1990.
C'est une histoire sur la proximité d'un club en dehors de la Premier League à percer -- et à quel point il était difficile de maintenir cet élan sans le pouvoir financier de garder une équipe réussie ensemble.
O'Brien avait déjà vécu la transformation de Manchester United sous Sir Alex Ferguson et l'extraordinaire montée de Newcastle United sous Kevin Keegan. À Tranmere, il a rencontré quelque chose de différent : un club qui pouvait assembler une équipe suffisamment bonne pour rêver, mais pas nécessairement capable de la conserver.
Et pourtant, des décennies plus tard, il ne semble pas amer.
Il se souvient des joueurs, du football et de l'ambiance autour de Prenton Park.
"Nous avions vraiment de bons joueurs," dit-il.
"C'était une grande équipe dans laquelle jouer."
Pour Tranmere, la Premier League est restée juste hors de portée.
Pour O'Brien, cependant, ces années restent une partie d'une carrière qui lui a donné quelque chose de plus difficile à mesurer : le souvenir d'avoir fait partie d'une équipe qui, pendant un certain temps, semblait vraiment capable d'y arriver.