"Gamzedeyim Deva Bulmam" şarkısının hikayesi, bestecisi Tatyos Efendi'nin yaşamından izler taşır .
Hikaye şu şekilde özetlenebilir:
Tatyos Efendi, 1858 yılında İstanbul'da doğmuş ve keman virtüözü olarak tanınmıştır . Bir çocukluk aşkına duyduğu hasreti, ailesi Erivan'a göç edince yaşayamamıştır . Bu yarım kalmış aşk, Tatyos Efendi'nin eserlerine de yansımış ve "Gamzedeyim Deva Bulmam" şarkısını yazmasına ilham olmuştur .
Şarkıyı besteledikten bir ay sonra, 16 Mart 1913'te hayatını kaybeden Tatyos Efendi, yokluk içinde yaşamış ve eserleriyle kalıcı bir miras bırakmıştır .