Le Faucon Millénium était un transport corellien de type YT-1300 réputé pour sa vitesse. L'un de ses propriétaires, Lando Calrissian, lui avait apporté de nombreuses améliorations pour en faire un vaisseau confortable.

En l’an -10, Lando accepta un contrat afin de faire passer une cargaison d’armes illégalement à bord du Faucon Millenium jusqu’à la planète Kullgroon. En effet, une jeune femme nommée Kristiss désirait aider son peuple à se libérer de l’oppression de l’Empire Galactique ! Après avoir échappé à une patrouille impériale, Lando et son droïde copilote posèrent discrètement le Faucon dans une région déserte connue sous le nom des Friches de Kullgroon. Là, le capitaine du vaisseau eut la mauvaise surprise de tomber sur d’anciennes connaissances qui souhaitaient se venger de lui et fut donc fait prisonnier. Alors que Lando allait être exécuté par des membres du gang qu’il avait arnaqué des années plus tôt, L3-37 vola au secours de son ami aux commandes du Faucon Millenium ! Le contrebandier put échapper à ses geôliers. Hélas, ils avaient fini par être retrouvés par les chasseurs impériaux !

Une fois encore, Lando et L3-37 durent se battre contre une armada de Chasseurs TIE et finalement, simulant un crash avec le Faucon, ils parvinrent à les semer. Enfin, Lando put mener à bien sa mission et livra les armes aux réfugiés Petrusiens qui se révoltèrent. Bien évidemment, les renforts impériaux débarquèrent et le contrebandier rejoignit la lutte. Hélas, au cours des affrontements, les soldats de l’Empire mirent la main sur le Faucon Millenium : en effet, L3-37, censée surveiller le vaisseau préféra aller assister son ami au combat. Le Faucon Millenium fut consigné et transféré dans un entrepôt sur Vandor-1.

 Lando retrouva la trace de son vaisseau et, ayant l'intention de se retirer des affaires, s'établit sur Vandor-1. Quelques mois plus tard, s'étant fait une réputation de joueur de sabacc, il croisa la route de Han Solo.Le jeune Corellien essaya de gagner le Faucon au sabacc, mais perdit face à Lando et au sylop vert caché dans sa manche. Calrissian accepta néanmoins d'aider Solo et ses coéquipiers, le wookie Chewbacca, Tobias Beckett et Q'ira, de l'Aube Écarlate. Il les emmènerait sur Kessel avec sa copilote L3-37, puis sur Savareen, contre 20 % des bénéfices et s'ils l'aidaient à sortir le Faucon de la fourrière.

Sur Kessel, Calrissian resta à bord du Faucon pendant que les autres dérobaient le coaxium brut qu'ils étaient venus voler. Mais L3-37 déclencha une insurrection parmi les droïdes et les esclaves. Les Pykes attaquèrent alors le Faucon et son équipage, L3-37 et Lando furent touchés, mais le coaxium avait été chargé à bord du Faucon, qui put décoller. Han Solo avait pris les commandes, et Chewbacca ne tarda pas à prendre la place de Q'ira comme copilote. Le chemin traditionnel du Raid de Kessel était en effet bloqué par un croiseur impérial, et Solo décida de couper à travers le Maelstrom Akkadais pour leur échapper. Le coaxium brut était en effet très instable, et plus le temps passait, plus il risquait d'exploser, détruisant le Faucon et tous ceux qui se trouvaient à bord.

Solo conduisit le Faucon tout près de la Gueule, un puits de gravité très dangereux. Même les moteurs très efficaces du Faucon ne pouvaient qu'avec difficulté résister à cette gravité. Le vaisseau lutta de longs instants contre la Gueule, perdant notamment dans la bataille le module de sauvetage placé à son avant. Puis Solo eut l'idée d'utiliser une infime quantité de coaxium pour donner suffisamment de puissance au Faucon pour s'arracher à la Gueule. Calrissian brancha la base de données de navigation de L3-37, qui n'avait pas survécu à ses blessures, sur les systèmes du Faucon, pour qu'ils puissent calculer un itinéraire de sortie. Pendant ce temps, Tobias Beckett insérait dans le moteur une petite quantité de coaxium, qui permit au Faucon de quitter le Maelstrom. Le Faucon se retrouva dès lors intimement lié à la très riche base de données de L3-37, et peut-être aussi à l’opiniâtreté de la droïde.

Han Solo et Chewbacca avaient fait franchir au Faucon Millénium le Raid de Kessel en moins de douze parsecs, ce qu'aucun vaisseau n'avait réussi auparavant. Le transport corellien atteignit donc Savareen et la raffinerie Bis avant que le coaxium brut n'explose. Mais le gang des Cloud Riders, qui cherchait aussi à s'emparer du coaxium, avait placé un mouchard sur le Faucon. Enfys Nest et ses hommes se rendirent donc sur Savareen pour mettre la main sur le coaxium. Le Faucon était ressorti en très mauvais état de cette dernière course, il lui manquait même un certain nombre de trains d’atterrissage. Calrissian très affecté par les derniers événements, s'était réfugié dans sa cabine, d'où il vit arriver les Cloud Riders. Il décida d'abandonner le coaxium et de sauver sa vie, et quitta sur le champ Savareen avec le Faucon.

Il fit réparer son vaisseau et reprit sa vie, jusqu'au jour où il recroisa la route de Han Solo. Confiant dans son sylop vert, il accepta de parier le Faucon dans une nouvelle partie de sabacc avec Solo, sans remarquer que celui-ci lui avait dérobé sa précieuse carte. Il ne put donc pas l'utiliser pour contrer la main chanceuse de Solo, qui gagna le Faucon Millénium, de façon nette et sans bavure. Solo et Chewbacca prirent donc possession du vaisseau, et partirent avec pour Tatooine, dans l'espoir d'y trouver des bonnes affaires.

En 3, le Faucon était en réparation dans le hangar principal de la base Echo de l'installation rebelle sur Hoth lorsque l'Empire mena une attaque aérienne et terrestre sur la planète de glace. C'est lorsque Han Solo, Chewbacca et la Princesse Leia essayèrent de s'échapper que l'hyperdive décida de ne pas fonctionner. L'équipage dut alors prendre des mesures drastiques pour arriver à s'enfuir au travers d'un champ d'astéroïdes tout proche.  

Après une rencontre avec une limace de l'espace qui les mena pratiquement à leur perte, ils décidèrent de se rendre sur la Cité de Nuages, administrée par un vieil ami de Han Solo, Lando Calrissian. Mais c'était un piège, et tous furent capturés par Dark Vador, et Han enfermé dans de la carbonite par Boba Fett.  

La Princesse Leia et Chewbacca réussirent à s'enfuir, Calrissian les rejoignant après leur avoir expliqué qu'il s'était lui aussi fait berner. Lando récupéra le Faucon et en fut le pilote principal jusqu'à la bataille d'Endor. L'équipage récupéra in extremis Luke Skywalker alors qu'il venait de combattre Dark Vador, ce dernier lui ayant juste appris qu'il était son père. Là aussi, la fuite ne fut pas sans rebondissements, les Impériaux ayant désactivé l'hyperdrive du vaisseau. Au tout dernier instant, R2-D2 réussit à résoudre le problème et tout Faucon sauta en hypersespace.

Une fois en hyperespace, Leia fit rapidement comprendre à Lando qu’en l’absence de Han Solo elle était bien la capitaine du Faucon Millenium. Ils rejoignirent donc, commeil était  prévu, la Quatrième division de la Flotte Rebelle qui, malheureusement, était sur le point d’être anéantie par les troupes de la commandante Ellian Zahra. L’arrivée du Faucon monopolisa l’attention des chasseurs impériaux, ce qui permit aux derniers survivants rebelles de s’échapper du piège impérial.

Le Faucon fut ensuite utilisé par Lando et Chewbacca pour se rendre sur Tatooine afin de vérifier si le chasseur de primes Boba Fett avait déjà livré Han à Jabba le Hutt. À leur arrivée en orbite ils furent menacés d’abord par la flotte impériale qui avait reconnu le vaisseau puis par le Gang Harlok qui recherchait lui aussi Han Solo mais, comme à son habitude, Lando parvint à se tirer d’affaire et la mission confirma que Han n'était pas encore arrivé sur Tatooine.

Ensuite, Leia Organa, Chewbacca, Lando Calrissian et Lobot embarquèrent sur le Faucon Millenium pour se diriger vers la planète Jekara où l’organisation criminelle Aube Écarlate avait annoncé organiser la vente aux enchères de Han Solo. Alors que toute la pègre de la galaxie était présente à ce rendez-vous, le Faucon fut attaqué par des vaisseaux du Soleil Noir estimant que le cargo corellien volait trop près d'eux, mais Chewie parvint finalement à le poser sur la planète sans autre problème. Ce fut finalement Dark Vador qui se saisit du contrebandier au nom de l’Empereur et les rebelles n’eurent d’autres solution que d’attaquer la Navette classe Lambda T-4a dans laquelle Solo était transféré vers l’Executor. Le Faucon Millenium fut alors touché par une charge sismique du Slave I de Boba Fett car ce dernier cherchait également à récupérer Han Solo que Qi'ra, la nouvelle dirigeante de l’Aube Écarlate, lui avait volé avant qu’il ne puisse le livrer à Jabba Desilijic Tiure sur Tatooine. Lorsque le chasseur de primes parvint finalement à reprendre sa cible, le Faucon Millenium fut le théâtre de la rencontre entre Leia Organa et Qi'ra pour que cette dernière explique à la rebelle ses intentions.

Peu après la Bataille d'Endor, Han Solo recut un message d'une certaine Imra affirmant que la planète Kashyyyk était moins défendue qu'avant. Il rassembla un groupe de pirates, de contrebandiers et de wookiees pour libérer la planète. Le Faucon Millenium participa à l'attaque mais c'était un piège, qui aboutit à la capture de Chewbacca.

Quelques années plus tard, le Faucon fut volé à son propriétaire par un certain Ducain, qui se le fit voler à son tour par le Gang des Irvin Boys. Unkar Plutt le leur vola à son tour et c'est ainsi qu'il se retrouva à Niima sur Jakku. Ce dernier lui apporta quelques modifications mineures mais n'en servit que peu.

Malgré toutes leurs recherches, Han et Chewbacca ne purent le localiser, n'imaginant pas qu'il puisse se trouver sur une planète aussi perdue. Ce n'est qu'en 34 qu'il refit surface, lorsque la jeune Rey, une pilleuse d'épave employée par Unkar, le vola en compagnie de Finn pour échapper au Premier Ordre. Malgré un démarrage difficile, elle parvint à le maîtriser et à semer ses poursuivants à travers le Cimetière de Vaisseaux. Elle alla même jusqu'à entrer à l'intérieur de la cracasse du Ravager, ce qui dut, s'il était doté d'une conscience, rappeller au vaisseau ses heures de gloire lors de la Bataille d'Endor. Fuyant Jakku, les jeunes furent repérés par hasard par l'Eravana, un gigantesque cargo conduit par Han Solo et Chewbacca. C'est ainsi que les deux compères remirent la main sur leur bien le plus précieux, après des années de séparations.

Han, Chewbacca, Rey, Finn et BB-8 se rendirent ensuite sur Takodana, ou Han offrit à la jeune fille d'intégrer son équipage, mais celle-ci refusa. Un peu plus tard, le vaisseau servit à une infiltration risquée, en sortant d'Hyperespace directement dans l'atmosphère de la planète-base Starkiller. Han y fut tué par son propre fils Ben, alias Kylo Ren, laissant Chewbacca seul pilote. Rey ayant choisi d'accepter son destin, elle prit la place de Solo dans le cockpit, aux côté du Wookiee, lorsqu'ils partirent avec R2-D2 en direction d'Ahch-To.

Rey resta peu de temps sur Ach-To en compagnie de Luke Skywalker. Ce dernier la forma un peu, mais il ne souhaitait pas rejoindre la Résistance. La jeune fille repartit donc à bord du Faucon retrouver ses amis, et grâce à la balise qu'elle avait au poignet, elle se rendit sur la planète Crait. Elle retrouva les survivants de la Résistance en bien mauvaise posture face au Premier Ordre.

Après avoir détruit quelques vaisseaux, elle profita de la diversion offerte par la projection de Force de Luke Skywalker pour faire embarquer à bord du Faucon Millenium les rescapés, qui avaient trouvé une sortie grâce aux vulptices, des créatures locales.

Rapidement en manque de carburant, les rescapés se dirigèrent sur Ryloth où ils furent accueillis par Yendor, un ancien ami de Leia Organa. Après avoir mis au point des missions pour libérer des prisonniers, retrouver une liste de personnes recherchées et récupérer des vaisseaux, le Faucon Millenium dut fuir une fois de plus car le Premier Ordre avait trouvé la cachette des survivants de la Résistance... Ils se dirigèrent vers un autre lieu secret pour continuer la lutte.