Growth was uneven, with weak non-mining investment and slow growth in non-mining states.
But strong household income suggested the economy is still in good shape overall.
The growth data follows Tuesday's decision by RBA to cut its official cash rate by 25 basis points to 3.5 per cent, which followed a 50-basis-point rate cut last month.
HSBC's Bloxham said the GDP data would have come as a big surprise to the RBA, but he said the bank's focus was more on the global economic conditions, which worsened since the end of the March quarter.
"The Australian economy is still in pretty good shape," he said.
"The only concern is the possibility of a more substantial global downturn."
BNZ currency strategist Mike Jones said it was ironic the Reserve Bank had eased policy just a day before the data came out showing growth ran at over 4 per cent in the first quarter.
"It [strong growth] is not normally a recipe for an easing in monetary policy," Jones said.
"It certainly calls into question the massive scale of easing that the markets had factored in for Australia and we are seeing them wind that back now."