A 2015–16-os magyar kupa első mérkőzésére 2015. augusztus 5-én került sor, a címvédő pedig a Ferencvárosi TC volt, amely huszonegyedik alkalommal hódította el a trófeát. A sorozat újításaként az élvonalbeli csapatok már az első fordulóban érdekelve voltak, a nemzetközi kupaindulók (Videoton, Ferencváros, MTK, Debrecen) viszont kiemeltként csak a 3. fordulóban csatlakoztak a mezőnyhöz. Az első körben 112 csapatot vártak, de öt egyesület nem nevezett, így 111 gárda közül öt (Inter CGF, Somos, Andráshida, Géderlaki, Balatonfüred) erőnyerőként, mérkőzés nélkül jutott tovább. A sorsolást 2015. július 22-én tartották, a második forduló szeptember 23-án, a harmadik pedig október 14-én volt, ahol a négy kiemelt UEFA-indulót is bekapcsolták. A párharcok egyetlen meccsben dőtek el, döntetlen esetén 2×15 perces hosszabbítás következett – a győztes pedig a 2016–17-es Európa-liga 1. selejtezőkörében kapott indulási jogot. A szabályok szerint a rosszabb osztályú együttes otthonában játszhatta az alsó bbilkedés során.