Sobre suas origens nada se sabe, apenas que era um exímio guerreiro africano e escravo de Jubayr ibn Mutim nos tempos da ignorância.
Por suas habilidades com a lança, foi contratado por Hind bint Utbah para que matasse na Batalha de Uhud um dos três: o Profeta Muhammad, Ali ibn Abi Talib primo e genro do Profeta, ou Hamza ibn Abd al-Muttalib, tio do Profeta, para vingar a morte de seu pai, derrotado na Batalha de Badr. A narrativa destes eventos é transmitida pelo próprio Wahshi.
Wahshi disse em resposta: "Não consigo me aproximar de Muhammad, porque seus companheiros estão mais próximos dele do que qualquer outra pessoa. Ali também é extraordinariamente vigilante no campo de batalha. No entanto, Hamza fica tão furioso que, enquanto luta, ele não presta atenção a qualquer outro lado e é possível que eu consiga derrubá-lo com algum ardil ou pega-lo de surpresa." Hind, contente com isso, prometeu-lhe que se ele conseguisse realizar o trabalho, ela o libertaria.
Wahshi continuou dizendo: "No dia de Uhud (23 de Março de 625), eu estava perseguindo Hamza ibn Abd al-Muttalib. Ele estava atacando o centro do exército como um leão feroz. Ele matou todos a quem pudesse se aproximar. Eu me escondi atrás das árvores e das pedras, para que ele não pudesse me ver. Ele estava muito ocupado lutando. Saí de meu esconderijo. Sendo etíope, costumava atirar minha arma (lança) como etíope, e ela nunca errava o alvo. Atirei meu dardo em sua direção a uma distância específica, depois de movê-lo de uma maneira particular. A arma lhe pegou de lado, passando por suas duas pernas. Ele queria me atacar, mas fortes dores o impediram de fazê-lo, e ficou nessa condição até que sua alma deixasse o corpo. Então eu me aproximei dele com muito cuidado e, tendo retirado minha arma de seu corpo, retornei ao exército de Quraysh e esperei por minha liberdade."
Ele continua: "Após a Batalha de Uhud, continuei morando em Meca por muito tempo, até que os muçulmanos a conquistaram. Eu fugi para Taif, mas logo o Islam chegou a essa área também. Então ouvi dizer que, por mais grave que fosse o crime de alguém, era perdoado. Eu, portanto, fui com os Dois Testemunhos em meus lábios. O Profeta Muhammad me viu e disse: "Você é o mesmo Wahshi, o etíope?" Eu respondi afirmativamente. Então ele disse: "Como você matou Hamza ibn Abd al-Muttalib?", e eu lhe disse. Muhammad ficou emocionado e disse: "Eu não devo olhar tua face até que ressuscites, pois, aquela coisa horrível que aconteceu a meu tio foi em tuas mãos (após a morte de Hamzah, seu corpo foi mutilado e estripado)."
Os sábios explicam que a atitude do Profeta não foi por rancor ou ódio em relação a Wahshi, mas sim para que ele não ficasse perturbado ou cismado com qualquer olhar que o Profeta lhe dirigisse após ter se tornado muçulmano."
Wahshi continua: "Enquanto Muhammad esteve vivo, eu procurava me ocultar dele. Após sua morte, a batalha com Musaylimah (o Falso Profeta) aconteceu. Entrei para o exército do Islam e usei a mesma arma contra Musaylimah e consegui matá-lo com a ajuda de um dos Ansar. Se matei o melhor dos homens (Hamza ibn Abd al-Muttalib) com esta arma, o pior homem também não escaparia seu terror."
- Al-Sirah al-Nabawiyyah, Ibn Ishaq e Ibn Hisham.