Trayectoria
Atlético Huila
Inició su carrera profesional sin pasar por la cantera de grandes clubes. Con 19 años, se unió, en su país, a Atlético Huila, donde en 2021 se incorporó al primer equipo y con el que logró el ascenso a la Primera División Colombiana ese año.
Atlético Nacional
En 2023, pasó de nuevo a préstamo con opción de compra al Atlético Nacional, uno de los clubes más importantes de Colombia. Sin embargo, Deossa no logró afianzarse en el equipo y terminaría saliendo del equipo al concluir su préstamo.
C. F. Pachuca
A finales del año 2023, fue anunciado como nuevo refuerzo del Club de Fútbol Pachuca, de la Primera División de México. Anotó su primer gol en la jornada 6 del Clausura 2024, en el tiempo de descuento contra Monterrey. Rápidamente se ganó la confianza del entrenador y en su primer torneo en la liga mexicana anotó 5 goles y su equipo llegó a los cuartos de final. Por otro lado, en la Copa de Campeones de la Concacaf, tuvo un rol destacado con su equipo, anotando un gol más —en las semifinales contra el Club América— y coronándose campeón en la final frente a Columbus Crew; Nelson formó parte del Once ideal de la competición.
Anotó su primer doblete el 20 de septiembre frente al Club Puebla, no obstante, en el Apertura 2024, el club hidalguense tuvo un bajón de rendimiento y terminó en antepenúltima posición en la Liga MX, fuera de toda posibilidad de entrar a la liguilla. Sin embargo, en diciembre, el Pachuca participó en la nueva Copa Intercontinental de la FIFA, que reunía a los últimos campeones de cada confederación. En su primer partido —el Derbi de las Américas—, Deossa marcó el segundo tanto en la goleada de 3-0 de los Tuzos a Botafogo y avanzaron a la siguiente ronda. En la Copa Challenger frente al Al-Ahly, luego de un 0-0 en tiempo regular, Pachuca avanzó a la final tras vencer en penales 6-5 al equipo egipcio; Nelson convirtió el quinto cobro. En la final contra el Real Madrid, Deossa dejó buenas sensaciones, pero no pudo evitar el triunfo por 3-0 del conjunto merengue. Luego de su buen desempeño en este torneo, comenzó a llamar la atención de otros clubes para el 2025. En total, convirtió 10 goles y dio 5 asistencias durante su estadía en el equipo hidalguense.
C. F. Monterrey
El 9 de enero de 2025, el Club de Fútbol Monterrey anunció su fichaje, firmando un contrato por los siguientes 4 años. Su primer gol fue en el juego de ida de la primera ronda de la Copa de Campeones de la Concacaf, contra el Forge FC de Canadá. El colombiano tardó un poco en consolidarse con La Pandilla, pero, luego de una lesión de su compañero Sergio Canales, tomó la responsabilidad de guiar al equipo e hizo 5 goles en los últimos 8 partidos del Monterrey en el Clausura 2025, contando la fase regular, Play-In y liguilla, aunque el cuadro albiazul quedó fuera en los cuartos de final ante Toluca.
En junio, el equipo regiomontano participó en la Copa Mundial de Clubes de la FIFA 2025, primera edición bajo el formato de 32 equipos. Deossa anotó un gran gol desde fuera del área en el último partido de la fase de grupos, en la que los Rayados superaron a River Plate y Urawa Red Diamonds y llegaron a los octavos de final. Sin embargo, en dicha ronda fueron eliminados por el Borussia Dortmund.
Su gran rendimiento en este torneo le sirvió para llamar la atención de clubes más poderosos, abriéndole las puertas para llegar al fútbol europeo.
Real Betis
En agosto de 2025, firmó con el Real Betis Balompié por las siguientes 5 temporadas, hasta junio de 2030. Debutó en la liga española el 31 de agosto, en el Estadio La Cartuja, en un partido contra el Athletic Club de Bilbao.
En 2026, ha tenido poca participación en el equipo, se especula que por motivos extra-futbolísticos.
Colombia
