El Halcón empezó su vida como un carguero ligero YT-1300 estándar de la Corporación Corelliana de Ingeniería. Solo la ganó de Lando Calrissian en el Torneo de Sabacc de la Ciudad Nube. Con Calrissian y Solo, la nave vivió muchas aventuras y actualizaciones que la llevaron a su célebre apariencia exterior , esta nave jugó un papel vital en la Guerra Civil Galáctica.
Fue llamada así debido a su parecido con el murciélago-halcón
Construido como la unidad YT 492727ZED en el 60 ABY por la Corporación Corelliana de Ingeniería en sus astilleros en la Instalación de Ensamblaje Orbital 7 como un carguero ligero YT-1300f, el Halcón existió en su estado original durante varios años. Su primer dueño fue la firma de embarques Corell Industries Limited, que lo tuvo durante doce años. En ese tiempo, el futuro Halcón se ganó la reputación de ser extraordinariamente rápido y tercamente poco confiable. Una serie de apodos temporales atestiguaron estas características: Corell’s Pride, Fickle Flyer y Meetyl’s Misery. Eventualmente CI Limited fue a la bancarrota, y en el 48 ABY el YT fue vendido a Kal y Dova Brigger. Los hermanos usaron al nuevamente bautizado Hardwired para varios trabajos de carga cada vez más ilícitos, e hicieron la modificación temprana más significativa: un hiperimpulsor mejorado. La Confederación de Contrabandistas de Cularin se dio cuenta, y después de un negocio que salió mal los hermanos Brigger se convirtieron en blancos de una recompensa del líder de la Confederación, Nirama. Dova fue ejecutado, pero Kal sobrevivió y le dio a la nave un nuevo nombre, Wayward Son, y la regalo a la Alianza Comercial Stark de Iaco Stark. Kal murió en la Quinta Batalla de Qotile, devorado por comedores challat.
Para el 29 ABY, la nave era usada secretamente por miembros del Senado y los Jedi, como parte de una organización llamada el Grupo República. Toba Jadak y Reeze Duurmun se convirtieron en la tripulación principal de la nave—ahora conocida como el Stellar Envoy—durante la siguiente década.
En el 19 ABY la nave estuvo presente durante la Batalla de Coruscant, aterrizando en la bahía del Edificio Ejecutivo de la República en Coruscant poco después de que la Invisible Hand hubiera llevado a la superficie a salvo a Anakin Skywalker, Obi-Wan Kenobi y el Canciller Supremo Palpatine.
Poco después de esto, el Stellar Envoy fue golpeado por un carguero pesado cerca de Nar Shaddaa, causando daños críticos masivos a todo el armazón. Lo que quedó de la nave fue transferida a un depósito de chatarra orbital cerca de la Luna de los Contrabandistas. La nave estuvo ahí aproximadamente un año hasta que fue comprada como deshechos por un técnico emprendedor llamado Bammy Decree, con ayuda del señor del crimen Rej Taunt. Con el cuidado de Decree, el Envoy fue reconstruido desde el núcleo hasta el casco, y varios sistemas fueron reemplazados con hardware actualizado. Aunque esto requirió de una gran cantidad de tiempo y esfuerzo, el técnico se comprometió a terminar el trabajo como una prueba de su habilidad, y tal vez también una labor de amor. Fue durante este tiempo que varias secciones de la nave fueron renovadas con componentes modulares de un viejo carguero ligero YT-1300p que había sido usado anteriormente para misiones diplomáticas antes de sufrir un destino similar.
El Second Chance, como ahora era llamado, sirvió a sus nuevos dueños muy brevemente, pues realizó sólo un intento fallido de contrabando antes de languidecer en una bodega Imperial en Nilash III durante los siguientes años. Fue robado por un ladrón de naves oportunista, un tal Zenn Bien, que trabajaba con los agentes Rebeldes Quip Fargil y Luufkin. El Second Chance fue brevemente rebautizado como Gone to Pieces durante esta operación, pero cuando Fargil comenzó a pilotar la nave para la Alianza Rebelde, la rebautizó como Halcón Milenario