Nato e cresciuto a Mostar in Bosnia ed Erzegovina, Teletović è di etnia bosgnacca visse nella città anche durante la guerra negli anni '90, in cui la città di Mostar fu teatro di bombardamenti e di morte oltre che di un assedio di 18 mesi; in seguito Teletović dichiarò sui fatti: