Bendtner inició su carrera como futbolista en los equipos juveniles del Tårnby y Kjøbenhavns.