Murray memulai musim 2016 dengan bermain di Hopman Cup
, berpasangan dengan Heather Watson lagi. Namun, mereka menempati posisi kedua di grup mereka setelah kalah dari juara akhir Nick Kyrgios dan Daria Gavrilova dari Australia.