Arap Şükrü, gerçek adıyla Şükrü Değişmez, 1893 yılında Vodina’da (Selanik yakınlarında) doğmuş ve askeri okulda eğitim aldıktan sonra subay olmuştur. “Akıncı Şükrü” olarak bilinen ve Kurtuluş Savaşı’na katılan Şükrü, savaş sırasında Kütahya yakınlarında esir düşmüş ve esaretten kaçarken yaralanmıştır. Malulen emekli olduktan sonra ilk lokantasını Ayvalık’ta açmış ve daha sonra Bursa’da meşhur bir meyhane işletmiştir. Arap Şükrü’nün lakabı, dedesinin Yemen’de bir Arap kızı ile evlenmesi nedeniyle aileye geçmiş bir isimdir. Bursa’da bir sokağa adını vermiş ve meyhane kültürüyle özdeşleşmiş bir figür olarak tanınmaktadır. Şükrü’nün hayat hikayesi, Türk müzik tarihinde önemli bir yer tutar ve onun seslendirdiği şarkılar, bu kültürün bir parçası olarak hala popülerliğini korumaktadır.