The first issue of Adventist Record was published in 1898; however, it stemmed from an earlier publication, the Gleaner. The Australasian Union Gleaner began earlier in a type-written form, and reported on the church's evangelistic progress. A new version of the Gleaner was first published in 1896. It was published monthly by the Australian Tract Society, and printed by the Echo Publishing Company in the Melbourne suburb of North Fitzroy which is an inner suburb. The last issue was published the following year. The Tract Society divided, and responsibility for the publication passed to the Australasian Union Conference, and it was renamed the Union Conference Record, or Record for short. The first issue was published in early 1898. It was published monthly, until mid-1902, when it was published twice a month. Starting in early 1907, the paper was published weekly. Meanwhile, in 1906 the Signs Publishing Company had moved to the small town of Warburton, situated 85 km east of Melbourne's center. Also, some issues were printed by the Avondale Press in Cooranbong in the Lake Macquarie region of New South Wales. A column whose title was "People and Events" showed a general focus appeared, concluding with the 27 March 1967 issue. This was replaced by the regular page "Flashpoint" in the next issue. A minor feature titled "Finally brethren", consisting of a short pithy quotation, first appeared in the 19 June 1967 issue. Its present title is simply "Finally". Record conducted a survey in 1991 of both general readers, and of ministers and teachers who were mailed surveys individually. The weekly circulation was 25,500 at that time. 60% of the general reader respondents were 50 years or older. These reported their top three reasons for reading the Record, out of a choice of 10, as "1. To be informed about the church's activities in the South Pacific Division. 2. To be spiritually uplifted. 3. To gain insights into practical Christianity." While the editor did note some disagreement, he stated: Management and editorial staffing changes were implemented during 2009. The Record office was moved to Sydney to the church's South Pacific Division headquarters in the suburb of Wahroonga. The printing and distribution remained in Warburton. Commencing on 6 February 2010, the publication went from black-and-white to colour, and was given a layout makeover. At the same time, the magazine changed from being weekly to fortnightly.
There are no editors listed until mid-1907. Subsequently:
Anna L. Hindson
A. W. Anderson
Anna L. Hindson
Viola M. Rogers
Reuben E. Hare
E. E. Roenfelt
H. E. Piper
S. V. Stratford
A. G. Stewart
L. C. Naden
Robert R. Frame
Robert H. Parr
Geoffrey E. Garne
James N. Coffin
Bruce Manners
Nathan G. Brown
Pablo Lillo
James D. Standish
Jarrod Stackelroth
Anna Hindson was the longest serving editor, and Nathan Brown is believed to have been the youngest editor. Bruce Manners affirmed his preceding editors as follows: Jim Coffin had an "ability to readily articulate thoughts", Geoff Garne had "depth", and Bob Parr had "wit".
Bronze Award in the "Best Profile" category, for Daniel Reynaud's profile about an Anzac army chaplain.
Bronze Award in the "Best Theological" category, for "Laying down the law" by Pastor Anthony MacPherson.
In 2011:
Silver Award in the "Item or feature that shows the most originality" category, for "Unequally Yoked".
Bronze Award in the "Most improved publication" category.
Highly Commended in the "Best article applying faith to life" category, for "The Real Mile High Club".
In 2009:
Silver Award in the "Best editorial/opinion piece" category, for David Edgren's article "My Life Verse". The judges commented: a "confession took courage to write, and takes courage to read, although it is ultimately rewarding and uplifting."
"Highly commended" in the “Best news item” category, for Adele Nash's report "Leaders Support Targeting Binge Drinking". The judges commented: "A piece that not only details the Adventist support for anti-binge drinking campaigns but also steps back and reflects on the problem of binge drinking within some sections of the Adventist community."
In 2008:
"Best editorial/opinion piece" for Nathan Brown's editorial "The 'family' myth" which critiqued the "family values" rhetoric of politicians, and appeared in Record just prior to the 2007 federal election. The judges commented,