Hanka Paldum é uma cantora bósnia Sevdalinka e fundadora da gravadora Sarajevo Disk. Ela é considerada uma das melhores performers de sevdah do século 20 e é popular em seu país natal, a Bósnia, bem como no resto da ex-Iugoslávia.
Ela nasceu na cidade de Cajnice, no leste da Bósnia, filha de pais muçulmanos bósnios, Mujo e Pemba. Seu pai era madeireiro e sua mãe tecia tapetes para fornecer ajuda financeira adicional para a família, já que o salário de seu pai não era suficiente para sustentar uma família de sete pessoas. Hanka, a filha mais velha do sexo feminino, começou a ajudar a mãe nas tarefas domésticas aos cinco anos. Quando Paldum tinha sete anos de idade, seus pais mudaram a família de Cajnice para o bairro de Vratnik, no município de Stari Grad, em Sarajevo.
Paldum começou a cantar na primeira série, como parte do coro de sua escola primária. Ela continuaria cantando durante sua infância.
Aos 12 anos, o irmão de Hanka, Mustafa, membro da associação cultural Bratstvo (Fraternidade), a encorajou a escapar pela janela de seu quarto e cantar nos eventos da associação, prometendo "encobrir" para ela. Ela cantava de 15 a 20 minutos e voltava correndo para casa. A diretora da Casa da Cultura, Marijan Ravlic, pediu aos pais que a deixassem cantar em alguns eventos locais. Seu pai permitiu, mas apenas com a presença de seu irmão mais velho, Mustafa, que não era menos rígido que o pai. Depois, Hanka começou a cantar em concursos amadores, que ganhava com frequência, sendo o prêmio chocolate com arroz ou dez ingressos para o cinema. Ela dividiu os chocolates, enquanto os ingressos para o teatro não foram usados por causa do rigor de seu pai.
Após três anos de luta, Hanka provou aos pais sua paixão pela música e disse que queria se matricular em uma escola de música.