Entrambe le squadre giunsero alla partita tentando di eguagliare il record di vittorie dei San Francisco 49ers per il maggior numero di Super Bowl vinti da una squadra (5). I Cowboys, che avevano terminato la stagione regolare con un record di 12-4, furono alla loro ottava partecipazione al Super Bowl, mentre gli Steelers, che aveva terminato la stagione con un record di 11-5, erano alla loro quinta partecipazione alla gara. Questo fu il quinto Super Bowl in cui le squadre si erano già scontrate in una precedente edizione. Inoltre questa era la terza volta che le due squadre si incrociavano al Super Bowl (dopo il Super Bowl X e il Super Bowl XIII), stabilendo un primato. Con la vittoria, Dallas divenne la prima squadra a vincere tre Super Bowl in un arco di quattro anni. Per Pittsburgh fu la prima sconfitta in un Super Bowl nella storia.
Larry Brown divenne il primo cornerback a vincere il premio di MVP del Super Bowl, facendo registrare due intercetti nel secondo tempo che i Cowboys convertirono in due touchdown, impedendo la rimonta degli Steelers. Dallas costruì un vantaggio di 13-0 nel secondo quarto prima che Pittsburgh segnasse con 13 secondi alla fine del primo tempo, portando il risultato sul 13-7. A metà del terzo quarto, Brown mise a segno il primo intercetto che ritornò per 44 yard sulla linea delle 18 yard di Pittsburgh, permettendo poi al running backEmmitt Smith di segnare un touchdown da una yard. Gli Steelers accorciarono il punteggio sul 20-17 nel finale del quarto periodo. Brown fece registrare però il suo secondo intercetto nel drive successivo di Pittsburgh e lo ritornò per 33 yard sulla linea delle 33 yard degli Steelers, con Smith che segnò un altro touchdown da 6 yard.