Die Zweibindenbrasse hat einen seitlich abgeflachten und hochrückigen Körper und erreicht eine durchschnittliche Körperlänge von 30 Zentimetern. Maximal wurden eine Körperlänge von 45 cm bei einem Körpergewicht von 1300 g gemessen. Der Kopf besitzt sehr große Augen sowie ein kleines endständiges Maul. Der Rücken und die Flanken sind silbriggrau mit gelben Längsreihen, die jeweils eine Schuppenreihe einnehmen. Vor und hinter der Rückenflosse befindet sich jeweils eine schwarze Querbinde, die dem Fisch den Namen gegeben haben. Die Bauchflossen sind brustständig und dunkel. Die ungeteilte Rückenflosse besitzt 11 bis 12 harte Flossendornen und danach 13 bis 16 weiche, die Afterflosse 3 harte und 12 bis 15 weiche Flossenstrahlen.