Apenas adicione isso como outra resposta, embora possa não ser exatamente o que você deseja.
A primeira ocorrência de suas origens que eu encontrei na minha coleção foi em Deadpool # 18 (1998)
Lá, a origem é contada como um flashback, enquanto Deadpool tem algumas interações bastante interessantes com a Morte.
Lá, sua "origem" é mostrada sobre como ele se junta ao programa Weapon X, por que ele é chamado de Deadpool ... todo o sherbang
OT Sidenote
O Comic faz parte do Deadpool Classic # 4 .
A história toda do Deadpool # 1 em diante, coletada no primeiro par de volumes do Deadpool Classic é IMHO uma história extremamente bem escrita, então eu recomendo a coisa toda para qualquer um começando em Deadpool.