The idea for the card was raised at the national Tax Summit in 1985 convened by the then Federal Labor government led by Bob Hawke. The card was to amalgamate other government identification systems and act against tax avoidance, and health and welfare fraud. The government introduced legislation in the parliament in 1986, but it did not have a majority in the Senate and was repeatedly blocked by the opposition and minor parties.
In response, Hawke asked the Governor-General Sir Ninian Stephen for a double dissolution, which was granted on 5 June 1987, followed by an election on 11 July. The government was returned, but still without a majority in the Senate. Nevertheless, the legislation was reintroduced, even though it was expected to be blocked in the Senate once more. Under such circumstances, a joint sitting of the Senate and the House of Representatives could have taken place. Due to Labor winning a large majority in the House, its numbers in the overall parliament were enough that the bill would have likely passed.
However, a retired public servant, Ewart Smith, noticed a flaw in the drafting of the legislation that nobody on either side had previously noticed. Even if the bill had been passed in the joint sitting, certain regulations necessary for the functioning of the system could be overturned by the Senate alone. Specifically, the bill contained clauses that imposed penalties on businesses that failed to require a person to produce their Australia Card, or authorised the freezing of bank account and social security payments for those who did not produce one. These clauses were deemed to come into effect on "the first relevant day", and that in turn was determined by a regulation made under the Act. Regulations require the assent of the Senate alone. Therefore, even if the bill finally passed, the Coalition could still effectively prevent it from being implemented by using its numbers in the Senate to defeat the regulations. Smith conveyed these details in letters to newspapers; John Stone, recently elected as a National Party senator for Queensland, read the letters and contacted Smith to confirm the details. Stone then told his Opposition colleagues, who were able to embarrass the government on 23 September by asking questions in Parliament that revealed they were not aware of this technicality.
It is not clear that this flaw was fatal to the scheme, but the government did at that point abandon the idea. It may well have been a convenient face-saving way out of the situation, because by that time very significant popular opposition had arisen from widely disparate groups, although the Australia Card had not figured particularly prominently in the election campaign.
Following the shelving of the Australia Card, the federal government expanded the tax file number scheme to enable cross-referencing benefits received and tax paid by individuals. This unique number is in many ways analogous to the United States social security number.
The Australia Card proposal resurfaces every so often, and the criticism of the Card is sometimes invoked for analogous controversial plans. In the early 2000s, figures within the Liberal Party of Australia - which opposed the card in the 1980s - voiced support for a national identity card. Following the London Bombings of 2005, then-Prime Minister John Howard said the Australia Card would help the government combat terrorism and address flaws in the immigration system.
Plans to expand the capabilities of the ubiquitous Medicare card were announced in 2006 by then Human Services Minister Joe Hockey.  The proposed Access Card was criticised by some sectors of the public and relevant interest groups as a step in the same direction of an Australia Card. However, the Howard Government was unable to implement the scheme before their electoral defeat in 2007.
- Tax file number – its uses are restricted and it has a far more limited scope than the Australia Card would have had, despite increased interaction between welfare and tax matters.
- Medicare card – issued to and used by almost all individuals, but just for health services and rebates, but can be used as identification in many government and private industries.
- University of New South Wales, Faculty of Law: Lessons from the Australia Card -- deux ex machina ?
- University of Wollongong - The Australia Card
- HOWARD, JOHN. "Australia Considers Identity Card to Combat Terrorism". Bloomberg. Retrieved 16 October 2013.
- HOCKEY, Joe, MP; HOWARD, John, (former PM); RUDDOCK, Philip, MP (26 April 2006). "Transcript of joint press conference with the Hon Philip Ruddock MP and the Hon Joe Hockey MP: Parliament House, Canberra". Parliament of Australia. Retrieved 11 December 2012.
- Australia Card profile, at Caslon Analytics
- Just Another Piece of Plastic for your Wallet: The 'Australia Card' Scheme, by Roger Clarke (academic and long-time opponent of the scheme)
- Smartcard plan sparks privacy fears, Sydney Morning Herald, 21 April 2005
- Govt says no plans for Australia Card, Sydney Morning Herald, 15 October 2004