Profesionálním fotbalistou se stal v bosenském klubu Željezničar, odkud odešel do českého FK Teplice. Po sezóně 2006/07 stanul jako druhý nejlepší střelec v české lize a v důsledku toho přestoupil do Wolfsburgu. Ve své druhé sezóně v německé Bundeslize slavil zisk mistrovského titulu, když se stal součástí obávaného útoku po boku brazilského útočníka Grafiteho. V následující sezóně mu za 22 gólů náleželo první místo v žebříčku ligových střelců. V době dalšího přestupu byl historicky nejlepším střelcem v klubové historii. Roku 2011 zamířil do Anglie k Manchesteru City a v sezónách 2011/12 a 2013/14 pomohl vyhrát anglickou Premier League. V roce 2015 spojil klubovou kariéru s AS Řím, hrajícím italskou ligovou soutěž Serii A. Jejím nejlepším střelcem se stal v sezóně 2016/17, kdy vstřelil 29 gólů, AS Řím opustil jakožto třetí nejlepší střelec klubové historie. V roce 2021 posílil Inter Milán, s nímž opanoval italský pohár a italský superpohár.
Účastnil se Mistrovství světa 2014 v Brazílii, kde jeho rodná země vystupovala poprvé. Po světovém šampionátu převzal kapitánskou pásku. Je historicky nejlepším střelcem bosenské fotbalové reprezentace a jejím prvním hráčem se 100 a více starty. Třikrát získal ocenění Idol Nacije (v překladu Idol národa), což je cena udělovaná fotbalistovi roku v Bosně a Hercegovině.