Segundo informações do 5° BPM de Petrolina, Klebyo estava com a filha de três anos no carro a caminho do aeroporto Senador Nilo Coelho para buscar a esposa quando foi morto. Os autores não foram identificados, mas as investigações do crime já começaram. Segundo testemunhas, eles chegaram numa caminhonete de cor escura, se aproximaram do veículo de Klebyo e efetuaram os disparos, um atingido a cabeça e outro a cintura. O local do crime foi isolado para início da perícia, mas ainda não se sabe a motivação do assassinato. O corpo da vítima foi encaminhado para o IML de Petrolina.
Klebyo Bezerra nasceu em Serra Talhada, Sertão de Pernambuco. A família ainda não divulgou informações sobre o velório e o sepultamento.