"It was a favourite of Goldie and was held in his private collection until he died in 1947.
"It is also considered to be probably the finest work he ever produced. It's a stunning work.
"We have been selling Goldie works for more than 50 years but we have never seen a
painting of such quality and with such provenance and that makes it unique and very
exciting."
The painting was accompanied by several documents of authentication, including a letter from Goldie's wife Olive, confirming it was the work of her late husband, and a handwritten letter from Goldie confirming it was one of his favourites.
The previous record was set by Hori Pokai - A Sturdy Stubborn Chief, which was hidden for 100 years before it sold for $1.7 million in November.