He was born on 1 May 1937, in the small city of Kavajë, Albania to a family from Dibër, present day North Macedonia.
Krajka began his musical career at the Pioneer Palace in Tirana sometime in the early 1950s where he learned accordion, the musical instrument for which he was to become famous.
Known for his close collaboration with singer Vaçe Zela, he authored two of her most well-known songs, Lemza and Djaloshi dhe Shiu.
He also composed music for several films such as "Zonja nga Qyteti", "Udha e Shkronjave".. etc.
He was awarded Albania's Merited People's Artist prize for his long contribution to music.