1994 arbeitete Frank Brennan für Bert Myers. Brennan sollte damals 3 Millionen Dollar an einen russischen General zahlen, für einen nuklearen Sprengkopf, der sonst auf dem Schwarzmarkt gelandet wäre. Doch Brennan wollte das Geld lieber für sich behalten und ließ die Lösegeldübergabe platzen. Als Bert Myers ihn daran hindern wollte, mit dem Geld zu verschwinden, erschoss ihn Brennan beinahe. Im letzten Moment tauchte der Cop Nick Wolfe auf, der zufällig im Central Park unterwegs war. Während eines Zweikampfes der beiden löste sich ein Schuss und Brennan starb.
Dies war sein erster Tod. In den folgenden vier Jahren erfuhr er von den Regeln der Unsterblichkeit und lernte auch leidlich, mit einem Schwert umzugehen. Trotzdem konnte er sich dieser Lebensweise schlecht anpassen, er kämpfte weiterhin lieber mit einer Pistole und war nicht auf Quickenings anderer Unsterblicher aus.
1998 tauchte Brennan in Paris wieder auf. Er tötete einen von Myers' Männern und schoss auch auf Myers selbst. Dabei ließ er es so aussehen, als habe er es auf das Starlet Debra Dow abgesehen, mit deren Schutz Myers beauftragt war. Bei seinem letzten Attentat begegnete Frank Brennan Amanda und Nick Wolfe. Kurz darauf gab er sich seiner ehemaligen Partnerin und Geliebten Rachel zu erkennen. Er behauptete, Myers und Nick hätten ihn damals in eine Falle gelockt. Brennan traf Amanda auf heiligem Boden. Sie versuchte, ihm zu drohen, doch Brennan zeigte sich uneinsichtig. Als Myers die Kirche betrat, schlug Amanda den Unsterblichen nieder. Seine Ex-Partnerin führte Brennan unabsichtlich zu Nick Wolfe. Wolfe verfolgte Brennan über die Dächer von Paris, doch schließlich sprang dieser vom Dach. Vor den Augen Rachels stand er auf und lief fort. Später ermordete Frank Rachel, die ihm nicht weiter helfen wollte. Am nächsten Tag lockte der Unsterbliche Amanda in eine alte Fabrikhalle, wo es zum Kampf kam. Als Brennan besiegt am Boden lag, schoss er auf Amanda. Im Gegenzug wurde er von Nick angeschossen, der ihnen gefolgt war. Amanda enthauptete den wiedererwachten Brennan.