1907 lebte Andre Korda an der Küste Chinas. Korda war ein Experte in verschiedensten Kampftechniken und hielt sich meist auf Heiligem Boden auf, während andere die Schmutzarbeit erledigten. Die Menschen in seinem Dorf hatten ihn einmal sterben sehen und verehrten ihn nun als eine Art Gott. Jeden Widerstand gegen ihn erstickte er mit brutaler Gewalt. Eines Tages begegnete ihm die Unsterbliche Amanda. Korda trat gegen sie an und entwaffnete sie mit Leichtigkeit. Doch er schenkte ihr ihr Leben und nahm sie als seine Schülerin mit. Amanda lernte bei Korda viel, doch schon bald missfiel ihr seine grausame, kontrollierende Art. Korda wollte sie prüfen und verlangte von ihr, einen gut besuchten Tempel zu überfallen und für ihn auszuplündern. Amanda verließ ihn daraufhin heimlich, nachdem sie ihn mit einem Schlafmittel betäubt hatte.
1989 besaß Korda einen Tanzclub in Deutschland, der auch von Angehörigen der US-Armee besucht wurde. Dort traf er eines Abends Christiana Van Pelt alias Crysta, bei der er spürte, dass sie eines Tages eine Unsterbliche sein würde. Er bot ihr an, für ihn zu arbeiten, und Crysta war schon bald in seiner Welt gefangen. Als Test ihrer Loyalität sollte sie Informationen und Technologie der US-Armee stehlen, doch Crysta wurde dabei getötet und erwachte als Unsterbliche. Korda wurde ihr Mentor und Geliebter und sie gehörte fortan zu der Gruppe junger Unsterblicher, mit der sich Korda umgab und zu der u.a. auch der Unsterbliche Raphael gehörte.
1998 eröffnete Korda in Chicago einen Nachtclub namens "Sanctuary". Er hatte auch einen Club in New York und in Paris. Korda war in viele illegale Geschäfte verstrickt, die sich alle um die Beschaffung von Geld für eine bevorstehende Operation drehten. Dabei entfaltete er u.a. Aktivitäten in Rio, Wien und Paris.
Korda tötete seinen Beobachter, der sich zu weit vorgewagt hatte, ohne allerdings zu begreifen, warum der Mann ihm gefolgt war. Kurz darauf bekam Korda Besuch von Amanda und Nick Wolfe. Er wiederholte sein Angebot an Amanda, bei ihm zu bleiben, doch diese ging nicht darauf ein. Immer noch auf der Suche nach Geld, überfiel Korda mit seinen Leuten einen Geldtransport. Zwei Wachleute wurden von Crysta erschossen. Daraufhin wollte Nick Wolfe Korda zur Rechenschaft ziehen. Korda gelang es allerdings, sich aus dieser Situation zu befreien. Er entschied, vorerst nach Paris zu gehen, da es dort Schwierigkeiten gab. Crysta beauftragte er, Nick Wolfe zu töten. Bald musste er allerdings hören, dass Amanda Crysta enthauptet hatte.
In Paris ließ Korda einen Graveur entführen, der 100-Euro-Banknoten für Korda fälschen sollte. Als Nick Wolfe auftauchte und für den vermeintlichen Tod von Amanda Rache nehmen wollte, schoss Korda ihn nieder. Allerdings erfuhr er kurz darauf, dass Nick noch lebte und dass Amanda in Paris war. Beide suchten ihn in den unterirdischen Katakomben auf, in denen er sich eingerichtet hatte. Ein kurzer Kampf wurde unterbochen, da sowohl Amanda als auch Korda angeschossen waren. Kurz darauf zerstörten Nick und Amanda Kordas Banknoten-Maschine und befreiten den Graveur. Korda revanchierte sich mit der Entführung von Bert Myers. An einem Mittwoch trafen sich Korda und Amanda in einer abgelegenen Gegend. Korda war sich seiner Sache sicher, doch Amanda erinnerte sich an die alten Lektionen. Mit dem Messer-Fächer, den Korda ihr einst gab, besiegte sie ihn und enthauptete ihn schließlich.