Die Gibraltar Eurobet Division 2015/16 war die 113. Spielzeit der höchsten gibraltarischen Spielklasse der Männer. Titelverteidiger war der Lincoln Red Imps FC, der die Meisterschaft 13-mal in Folge gewinnen konnte. Jede Mannschaft spielte je dreimal gegen jede andere Mannschaft.
Der Meister qualifizierte sich für die erste Qualifikationsrunde der Champions League. Der Pokalsieger trat in der ersten Qualifikationsrunde der UEFA Europa League an. Alle Spiele wurden im Victoria Stadium als Derby ausgetragen.
Der Neuntplatzierte der Eurobet Division bestritt ein Entscheidungsspiel über den Verbleib in der Spielklasse gegen den Zweitplatzierten der Gibraltar Division 2.