La squadra milanese, dopo il 3º posto del campionato precedente, è impegnata nei play-off di Champions League contro gli olandesi del PSV Eindhoven. La partita d'andata va in scena il 20 agosto 2013 al Philips Stadion e termina con il punteggio di 1-1; a segno El Shaarawy nel primo tempo e Matavž nella ripresa. Nel frattempo il Milan inizia il campionato con una sconfitta, quella arrivata sul campo dell'Hellas Verona per 2-1: ad Andrea Poli risponde Luca Toni, autore di due gol su colpo di testa. Quella con i veneti è anche la ª partita ufficiale disputata dai rossoneri. Il 28 agosto la società meneghina si qualifica alla fase a gironi della Champions League, battendo 3-0 a San Siro il PSV grazie a una doppietta di Kevin-Prince Boateng, che viene ceduto negli ultimi giorni della sessione di mercato, e alla rete di Mario Balotelli. Il giorno dopo il sorteggio del Grimaldi Forum riserva al Milan gli spagnoli del Barcellona, già affrontati dai ragazzi di mister Allegri nelle edizioni 2011-2012 e 2012-2013, gli olandesi dell'Ajax, 4 volte vincitori della competizione e avversari nella fase a gruppi del 2010, e gli scozzesi del Celtic, trionfanti nella massima competizione europea per club nel 1967.