Murray comezou a súa tempada de 2016 xogando na Hopman Cup.
, apareando con Heather Watson de novo. Con todo, terminaron segundo no seu grupo despois de perder o seu empate contra os futuros campións Nick Kyrgios e Daria Gavrilova de Australia.