Né à Asmara, capitale de l'Érythrée, Nahom Desale se distingue lors des championnats d'Érythrée de 2011, où il se classe 4e du contre-la-montre puis 6e de la course en ligne, à 19 ans. En fin d'année 2012, il réalise cinq top 10 sur le Tour du Rwanda. En 2013, il est membre de MTN-Qhubeka WCCA Feeder, réserve de la formation professionnelle MTN-Qhubeka. Au mois de février, il prend la troisième place du Circuit d'Asmara, disputé dans sa ville natale.
Décidant de quitter son pays au régime autoritaire, il migre clandestinement en Europe en passant par le Soudan du Sud, avant de prendre un avion pour l'Europe, muni de faux papiers. Après être resté durant un temps dans un camp de réfugié aux Pays-Bas, il part à Amstelveen, où il devient résident d'un appartement quatre pièces, en compagnie de proches ainsi que d'autres migrants[1]. Il reprend le cyclisme à partir de 2016, en rejoignant le club amateur Marco Polo, composé uniquement de coureurs réfugiés[2].
