Bieg na 800 metrów mężczyzn podczas XVI Letnich Igrzysk Olimpijskich w Melbourne rozegrano 23 (eliminacje), 24 (półfinały) i 26 listopada 1956 (finał) na stadionie Melbourne Cricket Ground. Zwycięzcą został reprezentant Stanów Zjednoczonych Tom Courtney, który na tych igrzyskach zwyciężył również w sztafecie 4 × 400 metrów. W finale ustanowił rekord olimpijski z czasem 1:47,7.

Rekordy ZawodnikNarodowośćCzasDataMiejsceRekord świataRoger Moens1:45,7OsloRekord olimpijskiMal Whitfield1:49,2LondynHelsinki right|240px|thumb|Tom Courtney right|240px|thumb|Audun Boysen

Wyniki Poz. - pozycja – rekord świata | – rekord krajowy | – rekord życiowy | = – wyrównany rekord życiowy | – najlepszy wynik w sezonie | = – wyrównany najlepszy wynik w sezonie | – rekord olimpijskiFn – falstart | – nie ukończył | – nie wystartował | – zdyskwalifikowany

Eliminacje Rozegrano pięć biegów eliminacyjnych. Do półfinałów awansowało po trzech najlepszych zawodników z każdego biegu (Q).

Bieg 1 Poz.ZawodnikNarodowośćRezultatUwagi11:52,08Q21:52,20Q31:52,42Q41:52,8851:53,0361:56,5871:58,0Wynik z pomiaru ręcznego.