The popular duo only recently announced their partnership and raced to a straight sets win against Andreas Mies and Alexa Guarachi in the first round.
Their match was due to be played on Friday evening but was delayed after play during the day overran, making the match even more anticipated than it previously was.
The pair eased their wat past their opponents, establishing their authority with every shot and serve that was won.
A good doubles pair often has one authoritative leader, but neither Murray nor Williams are taking complete control on court.
“We’re a team, there’s no I in team,” said Williams, while Murray pointed to their childhood as to why they work well together. “We’re both the younger sibling so we’re used to being bossed,” he said.
“We worked well we member played together so it was a learning curve. We take it very serious,” added Williams.
Murray was beaten earlier in the day in the men’s doubles alongside Pierre-Hugues Herbert, while Williams progressed to the last 16 in the women’s singles after comfortably beating Julia Gorges in straight sets.
“I lost in the doubles earlier so all the energy is in the mixed. It thought we played well,” said Murray, who had no complaints about any injuries after a taxing day on his body after only recently making his return to tennis after a lengthy absence caused by injury.
“I’m good,” he said. “Back was a little bit stiff after the doubles, hip is fine. Few aches and pains.”
Join our new commenting forum
Join thought-provoking conversations, follow other Independent readers and see their replies