Bendtner trok op jonge leeftijd richting Londen om bij Arsenal aan een voetbalcarrière te beginnen. Na één seizoen verhuurd te zijn aan Birmingham City kreeg de Deen wat speelminuten toebedeeld van manager Arsène Wenger. Uiteindelijk kwam hij tot een totaal van 99 wedstrijden, waarin hij 22 maal doel trof. Echter kwam Bendtner niet in aanmerking voor een basisplaats.
Sunderland zal de Deen naar alle waarschijnlijkheid wél veelvuldig vanaf de aftrap laten starten. "Hij is een buitengewoon talent en een fysiek sterke speler die onze voorhoede uitstekend kan leiden", zegt manager Steve Bruce, die in het verleden bij Birmingham City samenwerkte met Bendtner.