Murray rozpoczął sezon 2016 grając w
Hopman Cup, znowu z Heather Watson. Jednak zajęli drugie miejsce w swojej grupie po przegraniu z przyszłymi mistrzami Nickem Kyrgiosem i Darią Gavrilovą z Australii.