Nadal se impuso al ruso Mijail Youzhny 6-3, 6-2 y 6-2, en tanto que Murray batió con más dificultades el indio Yuki Brambri por 6-3. 6-4 y 7-6 (7-3).
"Es muy especial para mí esta victoria tras tanto tiempo", dijo Nadal, que casi no jugó en la segunda parte de 2014 y que venía de caer en su debut en Doha.
También ganaron el checo Tomas Berdych y el búlgaro Grigor Dimitrov, en tanto que fue eliminada la serbia Ana Ivanovic.
El trío argentino integrado por Diego Schwartzman, Máximo González y Carlos Berlocq tuvo debut y despedida en Melbourne Park.
El sudafricano Kevin Anderson batalló intensamente para derrotar a Schwartzman 7-6 (7-5), 7-5, 5-7 y 6-4.
"Al principio estaba conforme con jugarle de igual a igual, pero después ves que tenés chances y querés ganarle", analizó el diminuto Schwartzman, al que el potente sacador que es Anderson le saca casi dos cabezas.
El eslovaco Lukas Lacko sacó del camino a Gonzalez por 4-6, 6-2, 7-5, 6-7 (4-7) y 6-1, en tanto que el francés Richard Gasquet arrasó 6-1, 6-3 y 6-1 a Berlocq.
Berdych sacó del torneo a Falla con un claro 6-3, 7-6 (7-1) y 6-3, en tanto que Dimitrov no tuvo dificultades para batir al alemán Dustin Brown 6-2, 6-3 y 6-2.
La gran sorpresa del día llegó en el torneo femenino con la derrota de Ivanovic, quinta preclasificada y finalista del torneo en 2008, que cayó ante la checa Lucie Hracdecka 1-6, 6-3 y 6-2. (DPA)