Op het Australian Open 2016 speelden de mannen in het dubbelspel van 20 tot en met 30 januari.
Het toernooi werd gewonnen door de Schot Jamie Murray en de Braziliaan Bruno Soares, die het zevende reekshoofd waren. In de finale versloegen zij het Canadees-Tsjechische duo Daniel Nestor en Radek Štěpánek in drie sets (2-6, 6-4, 7-5). Voor beide spelers was het hun eerste grandslamzege.
Titelverdediger was het als vijfde geplaatste duo Simone Bolelli en Fabio Fognini uit Italië. Zij werden in de tweede ronde echter uitgeschakeld door het Franse koppel Adrian Mannarino/Lucas Pouille, die in de halve finale verloren van Murray en Soares.