The Australian singles discography is mainly based on the UK catalogue - including export couplings - helped by a few unique releases, US inputs and late reissues. All records have unique numbers, and except for 'Honky Tonk Women' [Y-8840] which came into PS were distributed into Decca company sleeves.

Variations can be found for almost every 60's number, differences lying, as for EPs, into the presence or not of publishers logos on labels, italic text [for the '45 rpm' mention, production credits] or the splitting or not of some information on several lines.

'Come On' was not issued in Australia, and the first single was 'I Wanna Be Your Man' / 'Stoned' [Y-7146] in February 1964. Four versions of this rarity exist with differences in the band name split and publisher credits.
'Not Fade Away' [Y-7149] logically followed as the second effort, also offering variations.

Then 'Poison Ivy' [Y-7164] in the summer of the same year, coupled with 'You Better Move On' - as on the B-side of 'The Rolling Stones' EP [DFEA 8560] - would have been unique if Honk Kong did not have the same idea.

Two months later, 'It's All Over Now' [Y-7171] was released, followed by two US inspirations with 'Tell Me' [Y-7172], and 'Time Is On My Side' [Y-7185].

This did not prevent 'Little Red Rooster' [Y-7193] from being issued in November of that same prolific 1964, but the biggest Stones' success down under was 'Under The Boardwalk' / 'Walking The Dog' [Y-7200], released during the band's first Australian tour in by the end of January 1965. The Drifters' cover became their first #1 hit and got exceptionally reissued a fair number of times on type II labels [boxed Decca] during the 70's and later [up to...1988!]

Parallely were issued, as in the US, 'Heart Of Stone' [Y-7201] which ranked at #7 in the charts, and in spring 1965 'The Last Time' [Y-7217] which would beat 'Satisfaction' [Y-7237] in the same charts [#2 against #3]. Interestingly enough, the B-side of the latter ['The Under Assistant...]' contained the unedited line 'Break My Ass Everyday', which was removed from every other release until the 'Singles Collection' compilation in 1989.

The rare studio version of 'Fortune Teller' [Y-7291], backed with 'Sad Day', made another Australian-only coupling of interest in 1966.
In 1973, when 'Sad Day' was issued [almost] worldwide by Decca as a 'new' single, a unique B-side would then be offered to Australians with the odd 'Sittin' On A Fence' [Y-10221] instead of 'You Can't Always Get What You Want', making this release one the rarest single from this country.

The rest of the original 45s discography is pretty conventional and, except for 'Mother's Little Helper' [Y-7314], follows its British counterpart.

In 1968, EMI Australia ended the separate cataloguing systems used on its house labels and on the labels it distributed, including Capitol, Decca, Deram, London, Stateside and Tamla-Motown. They combined all labels under a single unified numbering system which began at 8301 [the '8000' series was presumably chosen because Parlophone's catalogue - the highest range in use at the time - was then numbering in the low 8000 range], which explains the gap in numbering between 'She's A Rainbow' [Y 7385] and 'Jumpin' Jack Flash' [Y 8377].

Australia left 'The Lantern' to New Zealand in 1967 but issued the 'Street Fighting Man' 1971 EP [Y-9577] which their neighbours sulked, as well as the late 1976 reissue of 'Honky Tonk Women' c/w 'Sympathy For The Devil'.

'Honky Tonk Women' [Y-8840] was the only OZ single issued in a hard cover [EP-type] picture sleeve and, despite its common 'bar' artwork, is quite rare.

The late 70's releases following 'Little Queenie' [Y-9409] were all produced in small runs and therefore are very rare - the 'Street Fighting Man' EP and the promo versions of all these singles are particularly sought after.

In 1988, 'Walking The Dog' / 'Under The Boardwalk' was an exclusive issue on Polygram [882 050-7], sporting new green light labels with silver lettering. Very few copies were made, it would have been recalled because of the wrong A-side.

'Paint It, Black' [882 091-7] was reissued with its original B-side that same year due to the success of the 'Tour Of Duty' TV Series' soundtrack. It was also supposed to support the CD 'Hot Rocks 1' reissue and came into a stickered company sleeve.