No se sabe mucho sobre la infancia de Deadpools. En algún momento de su vida, Wade Wilson se unió al Proyecto X. Poco se sabe de las actividades mercenarias posteriores de Wilson. En un momento estuvo activo en Tánger, Marruecos, donde se enamoró de una mujer llamada Francie. Cuando esta relación se agrió, viajó por toda Asia, y fue contratado en Japón por un señor del crimen, el Jefe, para infiltrarse en una red de lucha de sumo propiedad de un criminal rival, el Oyakata. Wilson pasó tres años como luchador bajo la tutela de Oyakatas y se involucró sentimentalmente con la hija de su mentor, Sazae. Cuando el Jefe finalmente ordenó el asesinato de Oyakatas, Wilson se negó a completar su misión, supuestamente la primera vez que lo había hecho, y se mudó a los Estados Unidos. En Estados Unidos, Wade conoció y se enamoró de la prostituta adolescente mutante Vanessa Carlysle, con quien compartió sueños de una vida mejor. Posteriormente, Wilson fue contratado por intereses del Medio Oriente para asesinar a un agente ciego del gobierno británico llamado Althea, también conocido como Blind Al. Al llegar a la base del Zaire donde estaba estacionada, él mató a todos, excepto a Al que había huido. Los empleadores de Wilson buscaron venganza por su fracaso al atacar a Vanessa, quien fue rescatada por Zoe Culloden, una empleada de la firma interdimensional Landau, Luckman, Lake y LeQuare. Culloden mantenía a Wilson bajo vigilancia, creyendo que estaba destinado a jugar un papel vital en una amenaza potencial para el mundo. Al enterarse de que había contraído cáncer, Wilson rompió con su novia Vanessa en lugar de obligarla a quedarse con un hombre con una enfermedad terminal. Incluso abandonó sus tratamientos de quimioterapia, no queriendo prolongar las cosas.