Die Super League 2015/16 war die 80. Spielzeit der höchsten griechischen Spielklasse im Männerfußball sowie die zehnte Austragung unter dem Namen Super League. Die Liga wurde dieses Jahr um zwei Teams reduziert und bestand nur noch aus 16 Mannschaften.
Nach Abschluss der regulären Saison spielten die Teams auf den Plätzen zwei bis fünf um internationale Startplätze. Die zwei letztplatzierten Vereine hingegen stiegen in die Football League ab.
Die Mannschaften auf den Plätzen zwei bis fünf der Hauptrunde erreichten die Play-offs, in denen die drei weiteren Teilnehmer an internationalen Wettbewerben ausgespielt wurden. Dabei erhielten die Vereine, die in der regulären Saison die Plätze zwei bis vier belegt haben, einen Punktevorsprung im Ausmaß von 1/5 des Punktevorsprungs auf den Fünften der regulären Saison (mit kaufmännischer Rundung). Jeder spielte gegen jeden ein Hin- und Rückspiel, sodass jeweils sechs Partien ausgetragen wurden.