uke Skywalker no podría mantener su reacción: “¡Qué pedazo de chatarra!” al ver por primera vez al Halcón Millenium, el transporte estropeado que de alguna manera lo iba a transportar a él, a Obi-Wan Kenobi, y los androides R2-D2 y C-3PO desde Tatooine al planeta Alderaan. Luke dudaba que la nave sería capaz de despegar de la Bahía de Embarque 94, y mucho menos de que cruzaría la Galaxia.

Por supuesto, la apariencia dilapidada del Halcón era parte del plan del contrabandista de especia Han Solo. La mejor manera de evitar “enredos Imperiales” era no dar a los entrometidos inspectores de Aduanas Imperiales algo en que nada sospechar. El Halcón no parecía ser diferente de otros miles de transportes Corellian Engineering YT-1300 recorriendo el espacio del Imperio.

Sin embargo, Han Solo, su mejor amigo Chewbacca, y el Halcón Millenium han sido siempre famosos en los círculos del contrabando. Justo antes del contrato para llevar a Skywalker, Kenobi y los androides a Alderaan, Solo se encontraba contrabandeando especia para el gángster conocido como Jabba el Hutt. Desafortunadamente, la famosa “suerte del contrabandista” de Solo le falló, y se vio forzado a expulsar al espacio el cargamento de especia cuando fue abordado por un crucero de Aduanas Imperiales. La incapacidad de indemnizar a Jabba por el cargamento perdido llevó al hutt a fijar un significante botín sobre la cabeza del joven corelliano.

Debajo del exterior maltratado del Halcón se oculta una rápida nave de contrabando. Esta posee un hiperimpulsor Clase 0.5, el cual es cerca de dos veces más rápido que el más veloz crucero Imperial. El Halcón posee un avanzado, aunque ilegal, sistema de censores para detectar el arribo de naves Imperiales antes de que estos se percaten de la presencia de la descuidada nave. También Solo ha construido compartimientos de contrabando ocultos a través de los interiores de la nave.

Cuando el combate es necesario, el Halcón está listo. Este se caracteriza por poseer un sistema de campo deflector “liberado” de las instalaciones de mantenimiento Imperial en Myomar. Dos cañones quad láser son lo suficiente para detenerse contra TIE Fighters y naves de piratas, mientras que mísiles de concusión proveen un ataque de corto rango. Solo es un experto en el escape rápido: la nave posee una secuencia de encendido remarcablemente corta de acerca de tres minutos y posee un cañón láser repetitivo para cubrir esta secuencia.
Las modificaciones de Solo han llevado a la nave lejos de las especificaciones originales del fabricante, tanto los impulsores sublumínicos como el hiperimpulsor son tan variables en su funcionamiento como rápidos, y Solo con frecuencia posee a alguien dentro de la nave para reparaciones de último minuto y que esta logre volar. Los tres cerebros androides del Halcón con frecuencia predicen que la nave no volará, pero de alguna manera Solo y Chewbacca logran sacar al Halcón de difíciles situaciones, desde evadir irritables naves de las Aduanas Imperiales hasta encarar en batalla naves piratas.

Han Solo ganó el Halcón Millenium de un joven apostador llamado Lando Calrissian en un juego a todo o nada de sabacc varios años antes de la Batalla de Yavin. Lando había ganado la nave cuando este comenzó su vida como apostador, y perdió su nave en su cuestionable estilo de vida. Ni Solo no Calrissian les ha importado conocer la historia de la nave, entendiendo que algunas cosas es mejor que permanezcan desconocidas.