The seventh seeded Indo-Pak pair edged past their unseeded opponents 6-3, 4-6, 7-6(5) in a gruelling first round encounter that lasted an hour and 45 minutes.
In the women's doubles, sixth seeded Sania Mirza and her Zimbabwean partner Cara Black began their campaign with a fluent 6-1, 6-4 win over Australian combo of Tammi Patterson and Arina Rodionova.
As the temperature soared to 41 degree Celsius, the organisers were forced to cancel many matches on the outside courts.
Leander Paes and his Czech partner Radek Stepanek's first round outing was also cancelled.
They are scheduled to meet against Lukas Dlouhy and Lukas Rosol of the Czech Republic.
"I have played all over the world but today's heat conditions had to be by far the worst ever. Could have easily fried an EGG today on court," Bopanna wrote on his Twitter page after the victory.
"Think I have aged a few yrs after our win today... Inspite of our interrupted match due to serious serious heat.. @AustralianOpen," read his another tweet.
They play Colin Fleming and Ross Hutchins of Great Britain in the next round.
Image: Rohan Bopanna (right) and Aisam-Ul-Haq Qureshi
Photograph: Robert Prezioso/Getty Images
PHOTOS: Heat stops play at Australian Open
PHOTOS: Teen queens sizzle at Australian Open
Cover up or run risk of developing skin cancer: Australian Open officials to players
Australia Open: Paes-Stepanek to face Dlouhy-Rosol in opener
Don't want people to feel sorry for me, says cancer survivor Hutchins