Who was the first singer of song gavilan o paloma?

There is no song called "gavilan o paloma". Do you mean "gavilán o paloma"? The song "gavilán o paloma" was written by the singer and songwriter José Alfredo Jimenez. He was the first to record and release the song in 1951.