Pouco se sabe sobre os primeiros anos de Wade. Sua mãe morreu de câncer quando ele ainda era jovem, e seu pai, um militar, se reduziu a um estado miserável. Durante esses anos, Wade era um brigão, até que, enquanto bebia com amigos em um clube, seu pai invadiu o local e tentou tirá-lo dali; então um dos amigos de Wade pegou uma arma e atirou em seu pai. Após um breve serviço militar, Wade, antes de chegar à idade adulta, tornou-se mercenário.

Pouco se sabe sobre as atividades mercenárias de Wilson. No Japão, ele foi contratado por um chefe do crime conhecido como Chefe para se infiltrar em um clube de sumô controlado por outro criminoso, Okata. Wilson passou três anos como lutador sob a proteção de Okata. No fim, o Chefe ordenou o assassinato de Okata, mas Wilson se recusou a cumprir a tarefa, após o que fugiu para os Estados Unidos. Na América, Wilson conheceu Vanessa Carlisle, uma jovem e bela prostituta, e se apaixonou por ela.

Deadpool serviu e foi expulso das fileiras militares ou tornou-se mercenário imediatamente. Trabalhou para um chefe do crime no Japão por um tempo e depois mudou-se para os Estados Unidos. Ali encontrou abrigo, apaixonou-se e tentou encontrar a felicidade. No pior momento, o herói foi diagnosticado com câncer.

Deadpool, assim como Wolverine, foi submetido a experimentos ou concordou voluntariamente com a mutação sob a orientação de William Stryker. Inúmeros experimentos levaram a que Deadpool se livrasse da doença, mas sua psique e aparência foram danificadas. Sob a influência da mutação, ele ganhou habilidades específicas na forma de regeneração celular acelerada e imortalidade. Posteriormente, o herói se revelou um mercenário excepcional.