Yeison ingresó al minuto 79 en el triunfo del equipo verdiblanco (2-1) ante Atlético Junior en Barranquilla, por la séptima fecha de la Liga. Tolosa, había jugado su último partido con los verdiblancos el 30 de octubre del 2019, en un empate 1-1 como visitante frente a Envigado.
Esta nueva oportunidad con la que cuenta el mediocampista en el Deportivo Cali se dio después de su paso por Atlético Bucaramanga en el 2020 y de ser evaluado por el profesor Alfredo Arias durante la pretemporada.
Yeison Tolosa realizó un proceso formativo de seis años en la Escuela Sarmiento Lora antes de llegar a la categoría Sub-17 de los azucareros en el 2016.