Según las autoridades, bandidos le hicieron la parada al taxi que conducía Henao Vélez, lo hicieron subir por la vía a las Palmas. En el kilómetro 11 lo apuñalan y arrojan el cadáver a una zona de abundante vegetación. Prosiguen con el taxi, se dirigen a algunos sectores de la ciudad y luego dejan abandonado el vehículo en la calle 8 con carrera 46, barrio El Poblado.