Murray begon zijn seizoen 2016 door te spelen in de Hopman Cup.
, weer samen met Heather Watson. Ze eindigden echter als tweede in hun groep nadat ze hun gelijkspel hadden verloren van de uiteindelijke kampioenen Nick Kyrgios en Daria Gavrilova uit Australië.